kyi9592   5달 전

파이썬으로 bfs로 제출했는데 시간초과가나는군요..

visited를 x y만 두면 다른 벽을 부수고 진입한 경로때문에 잘못된 값이 나와 visited[x][y]의 값을 count를 넣어 count가 같은 값은 무시하고 갈 수 있는방식인다.

sinusoid500   5달 전

위치 A에 도달하기 까지 벽을 부수고 진행한 경로의 count와 벽을 부수지 않고 진행한 경로의 count가 항상 일치하지는 않기 때문에 오류가 나는 것 같습니다.

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