jhp1276   2년 전

먼저 7%에서 틀렸던 이유입니다.

1. 방문 체크를 통해서 이미 갔던 곳은 막으려고 했으나 B의 위치를 이동 할 때 R은 고정되어 있을 수도 있다는 것을 생각하지 않았습니다.

갔던 곳은 또 방문할 수 있습니다. 다만 움직였을 때 두 구슬 위치가 기존과 동일하면 제외했습니다. 

2. R과 B의 위치를 list에 담아서 계산했는데 정작 경로 상 존재 여부를 확인할 때 현재 위치가 아닌 초기 입력 값을 기준으로 움직였습니다. 

R과 B는 이미 다른 자리로 이동했는데 입력 값에서 'R' 과 'B'를 찾고 있었습니다.

입력 값의 위치를 생각하지 말고 현재 위치를 기준으로 계산하여 수정하였습니다.

다음은 56%에서 틀린 이유입니다.

1. 11번 움직여서 정답이 나온 경우가 발생했습니다. (이건 좀 아주 단순한 경우라 이 외의 다른 이유가 있을 수 있습니다.)

도움 되었던 예제를 가져왔습니다.

7%

https://www.acmicpc.net/board/...

56%

https://www.acmicpc.net/board/...

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