steve11344   2년 전

우선, A라는 사람에서 시작된 찍기를 visit[0]배열에 bfs를 사용하여 최단거리를 구하였고,

마찬가지로, B라는 사람에서 시작된 찍기를 visit[1]배열에 저장하였습니다.

그 후, 두 찍기를 비교해가며, i번째 사람을 볼 때, visit[0][i]과 visit[1][i] 둘다 탐색되었어야 하고,

A에서 시작된 찍기는 B에서 찍은 횟수보다 +1이므로 하나는 홀수, 하나는 짝수여야 한다고 생각했습니다.

그때, visit[0][i] > visit[1][i]면 ans = 2*visit[0][i]-1, else , ans = 2*visit[1][i]+1을 하였고,

B에서 시작된 찍기에서 종료되었을때, ans =2*max(visit[0][i],visit[0][i])라고 생각하였습니다.

접근방법이 잘못되었나요? 아니면 어떤 예외처리를 하지 못해서 틀린걸까요?

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