bbkyoo   3년 전

어떤 반례로 틀린지를 모르겠어요ㅠㅠ 그리고 이 코드에서 바꿀점이 무엇이 있을까요

whiteque   1년 전

아직 정답을 맞추지 않으셨기에 댓글을 달아 봅니다.

저는 파이썬을 주로 사용하지 않아서 코드 보는게 서툴지만

그래도 보면 현재 deque에 값을 삽일 할 때 방문여부를 체크하지 않아 중복값이 많이 삽입되는 것으로 보입니다.

28번 줄을 삭제하셔도 선 조건으로 코드가 정상 동작 합니다.

예제 2번을 보시면 같은 index에서 텔레포트 포인트가 여러개가 존재 할 수 있습니다.
27번줄 29번줄에서 보이는 코드로는 한가지 포인트만 저장해서 확인하는 코드로 보입니다.
이 부분이 틀리는 가장 큰 문제로 생각됩니다.

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