[백준 1652] 누울 자리를 찾아라

[ 백준 1652 : 누울 자리를 찾아라 ]

간단한 완전탐색문제

한 좌표를 기준으로 오른쪽으로 2칸이상 '.' 이거나 아래로 2칸이상 '.'이면 갯수를 세어주면된다.
그리고 한번 가로로 또는 세로로 2칸이상이었던 좌표들ㄹ은 모두 체크해서 나중에 방문하지 않으면된다.

입력 문자열만으로 충분히 방문했는지 체크할 수 있겠지만 너무 귀찮은 과정이므로 생략하고 그냥 방문 이차원배열을 선언해
1번비트에 체크 될때는 세로로 방문한것으로 2번비트에 체크 할때는 가로로 두 비트가 모두 체크되어있다면 건너뛰는 형식으로 구현시켰다.

2번비트까지만 사용하므로 굳이 int를 쓰지않고 char로 이차원배열을 선언했고 갯수를 세어주는 변수(cnt1,cnt2)도
아무리 커봤자 100이하이므로 char로 선언했다.


VISIBLE CONTENT HERE