공상하는 개발자

백준 1194 달이 차오른다, 가자 를 풀면서 방문 체크를 도대체 어떤 식으로 해줘야 할까라는 고민에 빠지게 되었다.. https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net a~f까지의 열쇠를 어떻게 해주어 하냐 했는데, 비트 마스킹을 이용해 보라는 조언을 받았다.. 들어는 봤는데 자세히는 몰라서 한번 공부를 해보자 라는 생각으로 이번 블로그 포스팅을 쓴다.. 그럼 시작해볼까? 비트 마스크(BitMask) 란? 정수의 ..