yoohoo030   1년 전

문제 예제도 잘 출력되고 질문게시판이 있는 반례도 넣어봤는데 틀렸다고 나옵니다ㅠㅠ

어떠한 반례가 있는지 찾아주실 고수님 계실까요?

g072923   1년 전

반례입니다

8
1 3
1 4
4 2
3 2
2 8
3 5
5 6
6 7
정답 : 0 0 0 0 1 2 3 1
출력 : 0 0 0 0 2 3 4 1

yoohoo030   1년 전

큐에 push하고 나서 visited배열 값을 true로 바꿔주는 걸 빼먹어서 생긴 문제였네요!

덕분에 해결했습니다 정말 감사합니다!! 😁

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