문제에 거울은 항상 대각선(45°)으로 기울여 설치한다는 말이 있고, 이것이 빛은 상하좌우로만 움직임을 암시합니다.
2151번 - 거울 설치
그 흰트보고 대각선까진 과한 것 같아서, 그렇게 풀진 않았는데요.
거울을 설치 않는 case에서는 대각도 가능할 것 같아서, 문제 푸는 와중에 혼란스러웠습니다.
답변 감사드립니다.
ㅋㅋㅋㅋ 감사합니다.
방향 바꾸는 부분에서 중복으로 카운트가 됬네요. 수정 후, 해당 케이스에 대해서 정답나왔습니다.
근데 또 오답나네요. 그냥 BFS로 풀어야 겠습니다.
답변 감사드립니다.
댓글을 작성하려면 로그인해야 합니다.
amatuer789 4년 전
보통 BFS로 푸시던데, DFS+DP 로도 풀 수 있을 것 같아서 한 번 시도해봤습니다.
제공된 tc랑 해당 질문 답변글에 올려주신 예외 케이스에 대해서도 모두 정답입니다.
코드 한번 점검 부탁드립니다.
!!! 추가 질문
해당 문제에서 상, 하, 좌, 우 로만 움직일 수 있다는 가정은 어떻게 알 수 있는 건지 궁금합니다.
#**
*.*
**#
위 케이스는 대각선으로도 가능할 것 같아서 질문드립니다.