비밀지도 문제 https://programmers.co.kr/learn/courses/30/lessons/17681 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다...

비트 조작 개념 비트(bit)란 0과 1의 값을 가질 수 있는 데이터의 단위이다. 4bit를 모은 단위를 니블(nibble)이라 부르고, 8bit를 모은 단위를 바이트(byte)라고 부른다. 2byte를 모은 단위는 일부 전자통신기기에서 워드(word)라고 한다. 구현 C++에서는 비트를 다루기 위해서 이라는 헤더를 포함해서 사용한다. 연산 C++에서 비트연산들은 위에서 언급한 라이브러리로 쉽게 가져다 쓸 수 있지만, 개념 공부 측면에서 그냥 구현도 하고 라이브러리 사용법도 익혀두려한다. 메모리 상에 변수를 저장하는 것이 1byte 단위로 가능하기 때문에, bit 단위의 자료형은 없다. 다만 bool 형은 메모리 상에서 1byte를 차지하지만 가능한 값이 true 혹은 false 밖에 없으므로 이를 이용..