kswim03   6년 전

코드도 함께 올립니다..

질문검색에 다른분들이 댓글로 올려주신 반례도 돌려서 맞는걸 다 확인했는데 

테스트케이스 어디서 틀렸습니다가 나오는지 모르겠습니다 ㅠ

djm03178   6년 전

visited 배열이 초기화되지 않았기 때문에 처음에 무슨 값이 들어있을지 알 수 없습니다.

kswim03   6년 전

@djm03178 감사합니다! 정말 초기화문제가 맞았네요 ㅠ 항상 bool 타입일때 false 로 초기화되어있는줄알았는데.. 

고치고나니 메모리초과가 떠서 큐에 넣을때 바로 visited를 true로 바꾸니 맞았습니다!

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