g226medi03   1년 전

점프할 곳을 계산하는 과정을 잘 못 작성해 틀렸다고 나옵니다.
다만 제 생각에는 맞는 거 같고, 논리적으로 다른 부분이 없는 거 같은데
어떤 경우에 다른지 잘 모르겠습니다.

아래 주석친 부분으로 for문을 대체하면 정답이라고 나옵니다.
int pos = ... 이 부분이 틀린 듯 합니다.


not_strober   1년 전

mod 연산으로 갈 수 있는 가장 작은 다리 번호를 얻으려는 시도는 좋았지만 몇 가지 문제가 있습니다.

1) 모듈러 연산 결과 pos가 0이 될 수 있습니다. 0을 큐에 넣으면 입력하지 않은 값인 map[0]에 접근합니다.

2) BFS의 방문 처리는 큐에서 꺼낼 때가 아닌 큐에 넣을 때 해야 합니다. 주석으로 처리하신 반복문에서는 이를 정확히 구현하셨습니다.

3) 2번과 연계해서, 탐색 전에 visit[A] = 1로 초기화해야 합니다.

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