amatuer789   4년 전

보통 BFS로 푸시던데, DFS+DP 로도 풀 수 있을 것 같아서 한 번 시도해봤습니다.

제공된 tc랑 해당 질문 답변글에 올려주신 예외 케이스에 대해서도 모두 정답입니다.

코드 한번 점검 부탁드립니다.

!!! 추가 질문

해당 문제에서 상, 하,  좌, 우 로만 움직일 수 있다는 가정은 어떻게 알 수 있는 건지 궁금합니다.

#**

*.*

**#

위 케이스는 대각선으로도 가능할 것 같아서 질문드립니다.

dyk777   4년 전

문제에 거울은 항상 대각선(45°)으로 기울여 설치한다는 말이 있고, 이것이 빛은 상하좌우로만 움직임을 암시합니다.

amatuer789   4년 전

그 흰트보고 대각선까진 과한 것 같아서, 그렇게 풀진 않았는데요.

거울을 설치 않는 case에서는 대각도 가능할 것 같아서, 문제 푸는 와중에 혼란스러웠습니다. 

답변 감사드립니다.

dyk777   4년 전

반례 한번 찾기 힘드네요.

amatuer789   4년 전

ㅋㅋㅋㅋ 감사합니다.

amatuer789   4년 전

방향 바꾸는 부분에서 중복으로 카운트가 됬네요. 수정 후, 해당 케이스에 대해서 정답나왔습니다.

근데 또 오답나네요. 그냥 BFS로 풀어야 겠습니다.

답변 감사드립니다.

댓글을 작성하려면 로그인해야 합니다.