floreo1242   3년 전

94%에서 틀렸습니다를 받았습니다.

SPFA로 풀었고 질문 게시판에서 반례를 찾지 못했습니다.

반례 혹은 제가 생각하지 못한 것이 있으면 알려주시면 감사하겠습니다.

pichulia   3년 전

반례입니다. 무한루프를 판단하는 부분이 잘못됐습니다.

floreo1242   3년 전

 cnt가 큐에 들어가는 횟수를 저장하는 배열인데,

이미 큐에 들어있어 push하지 않는 경우에도 cnt를 증가시키는 실수를 했습니다.

이 부분 수정후 맞았습니다를 받았습니다.

감사합니다!

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