codingismylife   9달 전

처음 짰을 때보다 더 빠르게 통과는 했는데, 예제 4번처럼 다 1일때 코드 돌리면 한 10초 정도 있다가 답을 도출하는데,

이렇게 되면 시간 제한인 2초보다 더 느리게 되어 시간 초과가 되어야 정상일 거 같은데 왜 통과하는지 모르겠습니다

예전에 짤 때는 나중에 다시 짤 때 생각해보지 뭐~ 이러고 넘어갔다가 다시 풀어보면서 생각해봐도 잘 모르겠습니다 나머지 케이스에 대해서는 빠르게 답을 냅니다

taiga   9달 전

중복 방문으로 Queue에 원소가 과도하게 쌓인다든지, BFS call 횟수가 필요 이상으로 많은지 등 시간초과를 발생할 요인은 없어 보입니다. 다만, 위 코드에서 모든 판의 나열 순서와 각 판의 회전 경우를 고려하고 있기에 시작지점을 (0, 0)으로, 도착 지점을 (4, 4)으로 고정하고 풀어도 될 것이라 생각합니다. 그러면 실행시간이 1/4 정도로 줄어들 것입니다.

- 제출해보았는데 실행시간에 차이가 없습니다. 시간 관련해서 답을 못드려서 죄송합니다. 시작지점과 도착지점을 고정하고 풀어도 맞습니다.

codingismylife   9달 전

@taiga 자세하게 답변해주셔서 정말 감사합니다!! 최적화해보겠습니다 ㅎㅎ 

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