minjea917   2년 전

C++ 과 자바로 풀 때는 별 문제 없이 통과했지만,

파이썬으로 코드를 바꾸니 계속 시간초과가 나네요

혹시 제가 잘못생각하고 있는게 있나 해서 다른 사람들의 코드를 봤지만 별 차이는 없는 것 같습니다.

일단 제가 생각하는게

1. 빠른 입력을 쓰지 않았다.

2. bfs 탐색 큐를 함수 내부가 아닌 외부에 선언했다.

3. 큐를 deque로 선언하지 않았다.

4. 지도의 정보를 숫자가 아닌 문자로 처리했다

이거입니다.

결국 삽질해서 정답은 맞았긴 했지만 찜찜한 부분이 남네요.

이 코드가 시간초과가 나는 정확한 원인을 알 수 있을까요?

ingyu1008   2년 전

list 에서 pop(0)는 O(N)으로 알고있습니다. 이것 때문에 시간초과가 난듯 싶어요

minjea917   2년 전

아 끝단에서의 접근은  O(1)일줄 알았는데 그게 아니었나보네요

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