1039번 - 교환
안녕하세요.
아직 지식이 짧아서 어느 부분을 더 줄이면 좋을지 고민하다가 질문을 남깁니다.
처음에는 bfs로만 풀었다가 메모리 초과가 떠서, set을 이용해 같은 단계에서의 중복 탐색은 막았다고 생각합니다.
그러나 이번에는 시간초과가 나타나네요 ㅠㅠ
어느 부분을 고쳐야 시간초과에서 자유로울 수 있을까요?
댓글을 작성하려면 로그인해야 합니다.
tksgo2582 3년 전
안녕하세요.
아직 지식이 짧아서 어느 부분을 더 줄이면 좋을지 고민하다가 질문을 남깁니다.
처음에는 bfs로만 풀었다가 메모리 초과가 떠서, set을 이용해 같은 단계에서의 중복 탐색은 막았다고 생각합니다.
그러나 이번에는 시간초과가 나타나네요 ㅠㅠ
어느 부분을 고쳐야 시간초과에서 자유로울 수 있을까요?