11657번 - 타임머신
94%에서 틀렸습니다를 받았습니다.
SPFA로 풀었고 질문 게시판에서 반례를 찾지 못했습니다.
반례 혹은 제가 생각하지 못한 것이 있으면 알려주시면 감사하겠습니다.
반례입니다. 무한루프를 판단하는 부분이 잘못됐습니다.
cnt가 큐에 들어가는 횟수를 저장하는 배열인데,
이미 큐에 들어있어 push하지 않는 경우에도 cnt를 증가시키는 실수를 했습니다.
이 부분 수정후 맞았습니다를 받았습니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
floreo1242 3년 전
94%에서 틀렸습니다를 받았습니다.
SPFA로 풀었고 질문 게시판에서 반례를 찾지 못했습니다.
반례 혹은 제가 생각하지 못한 것이 있으면 알려주시면 감사하겠습니다.