ironylovely   1년 전

13, 14 줄에서 동생위치에 도착하면 함수를 끝내는 if 문을 넣으면 문제통과하는데

if 문을 작성하지 않으면 틀렸습니다가 나옵니다.

마지막에 동생의 위치의 list 값을 불러오는 거니까 if문으로 함수를 끝내지 않아도 답은 똑같아야 되는거 아닌가요 ?

도저히 이해가 안가서 질문 올립니다.

cinador   1년 전

lst를 0으로 초기화 했기 때문에 bfs 과정에서 처음 위치를 다시 방문하게 됩니다. 따라서 if문이 없을 때 N과 K가 같으면 0이 아니라 2가 출력됩니다.

ironylovely   1년 전

감사합니다 덕분에 이해가 갔어요

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