1697번 - 숨바꼭질
13, 14 줄에서 동생위치에 도착하면 함수를 끝내는 if 문을 넣으면 문제통과하는데
if 문을 작성하지 않으면 틀렸습니다가 나옵니다.
마지막에 동생의 위치의 list 값을 불러오는 거니까 if문으로 함수를 끝내지 않아도 답은 똑같아야 되는거 아닌가요 ?
도저히 이해가 안가서 질문 올립니다.
lst를 0으로 초기화 했기 때문에 bfs 과정에서 처음 위치를 다시 방문하게 됩니다. 따라서 if문이 없을 때 N과 K가 같으면 0이 아니라 2가 출력됩니다.
감사합니다 덕분에 이해가 갔어요
댓글을 작성하려면 로그인해야 합니다.
ironylovely 1년 전
13, 14 줄에서 동생위치에 도착하면 함수를 끝내는 if 문을 넣으면 문제통과하는데
if 문을 작성하지 않으면 틀렸습니다가 나옵니다.
마지막에 동생의 위치의 list 값을 불러오는 거니까 if문으로 함수를 끝내지 않아도 답은 똑같아야 되는거 아닌가요 ?
도저히 이해가 안가서 질문 올립니다.