13460번 - 구슬 탈출 2
먼저 7%에서 틀렸던 이유입니다.
1. 방문 체크를 통해서 이미 갔던 곳은 막으려고 했으나 B의 위치를 이동 할 때 R은 고정되어 있을 수도 있다는 것을 생각하지 않았습니다.
갔던 곳은 또 방문할 수 있습니다. 다만 움직였을 때 두 구슬 위치가 기존과 동일하면 제외했습니다.
2. R과 B의 위치를 list에 담아서 계산했는데 정작 경로 상 존재 여부를 확인할 때 현재 위치가 아닌 초기 입력 값을 기준으로 움직였습니다.
R과 B는 이미 다른 자리로 이동했는데 입력 값에서 'R' 과 'B'를 찾고 있었습니다.
입력 값의 위치를 생각하지 말고 현재 위치를 기준으로 계산하여 수정하였습니다.
다음은 56%에서 틀린 이유입니다.
1. 11번 움직여서 정답이 나온 경우가 발생했습니다. (이건 좀 아주 단순한 경우라 이 외의 다른 이유가 있을 수 있습니다.)
도움 되었던 예제를 가져왔습니다.
7%
https://www.acmicpc.net/board/...
56%
댓글을 작성하려면 로그인해야 합니다.
jhp1276 2년 전 11
먼저 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/...