2151
-
백준 2151번 거울 설치PS 2020. 3. 7. 00:32
https://www.acmicpc.net/problem/2151 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 이 곳을 통과한다. ‘!’은 거울을 설치할 수 있는 위치를 나타내고, ‘*’은 빛이 통과할 수 없는 벽을 나타낸다. www.acmicpc.net 완전 탐색 문제입니다. 거울을 설치할 수 있는 곳에 4가지 방법으로 설치 or 그냥 지나가기를 해줍니다. dfs, bfs 둘 다 가능한 방법이지만 저는 bfs로 하였습니다. bfs로 하면서 방문 체크를 해줘야합니다. 단순히 좌표로만 방문 체크를 해주면 방향처리가 안됩니다..