Recent Posts
목록비밀지도 풀이 (1)
소소한 개발이야기
[Programmers 문제풀이 JAVA] Level 5 비밀지도 (2017 카카오 블라인드)
📄 비밀지도 🔗 문제 풀러가기 문제는 2진수의 OR연산을 이용해 해결하였습니다. 문제의 조건을 살펴보면 2개의 지도가 주어지는데 벽(#) 또는 공백으로 이루어져 있습니다. 예시에서 친절하게 2진수로 나타낼 수 있다고 알려주고 있습니다. 그렇다면 2개의 지도를 겹쳐 두 지도에서 모두 공백인 부분을 찾아내는 것이 목표인데 OR연산을 이용하면 쉽게 문제를 해결할 수 있습니다. 다만 문제의 입력이 2진수가 아닌 10진수로 주어지기 때문에 이를 2진수로 변경해야지 문제를 해결할 수 있습니다. 직접 변경해도 되지만 JAVA에서 10진수를 2진수로 변경시킬 수 있는 함수 Integer.toBinaryString을 활용해 문제를 해결할 수 있습니다. 주의사항 문제에서 주어지는 지도는 n x n 이지만 10진수를 2진수..
Programmers
2019. 6. 6. 22:01