16947번 - 서울 지하철 2호선
문제 예제도 잘 출력되고 질문게시판이 있는 반례도 넣어봤는데 틀렸다고 나옵니다ㅠㅠ
어떠한 반례가 있는지 찾아주실 고수님 계실까요?
반례입니다
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
큐에 push하고 나서 visited배열 값을 true로 바꿔주는 걸 빼먹어서 생긴 문제였네요!
덕분에 해결했습니다 정말 감사합니다!! 😁
댓글을 작성하려면 로그인해야 합니다.
yoohoo030 1년 전
문제 예제도 잘 출력되고 질문게시판이 있는 반례도 넣어봤는데 틀렸다고 나옵니다ㅠㅠ
어떠한 반례가 있는지 찾아주실 고수님 계실까요?