kyo20111   7년 전

평범한 bfs로 짰는데 시간초과가 나는 이유를 모르겠습니다. 이 코드에서 더 시간을 줄일 수 있는 방법이 있는건가요?

아무리 칸 수를 많이 방문해도 칸당 상하좌우 4번씩 확인할 뿐이기 때문에 3600만번의 연산이 들어 충분히 시간안에 들지 않나요?


orihehe   7년 전

저도 시간초과가 났었는데 scanf를 9000000번 받는 게 느리더라구요..

kyo20111   7년 전

scanf때문에 시간초과가 나는것은 처음이라 상상도 못했네요.. 문자열로 입력을 받으니 해결되었습니다 감사합니다!

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