2151번 거울 설치

https://www.acmicpc.net/problem/2151 필요한 로직 : BFS [배경] 요구사항이 많은 문제는, 손으로 세부 절차를 정리하고 함수화한 다음에 코드로 구현해야 한다. 엣지 케이스는 어쩔 수 없지만 주요한 로직이 꼬이면 시간이 두배로 걸리기 때문에 차분하게 접근해야 한다. [논리] 1. 정보 파악 - 좌표 상태는 크게 4가지다. ['.','!','*','#'] - '#'는 arr에서 반드시 두개 존재하며 그래프 탐색의 출발지, 도착지 역할을 한다. - '*'는 벽이다. 빛은 벽을 투과할 수 없다. - '.'는 빛이 투과할 수 있다. - '!'는 거울을 설치할지 말지를 결정해야 하는 곳이..........

원문링크 : 2151번 거울 설치