ricale   2년 전

DFS 형식으로 풀었는데 시간 초과가 나네요. 방문한 알파벳을 체크하는 로직을 바꿔보니까 시간 초과가 나는 퍼센트가 조금씩 다르더군요

  • Map 사용: 13% 에서 시간 초과
  • Set 사용: 14% 에서 시간 초과
  • 배열 사용: 대략 63% 정도에서 시간 초과

그런데 그 와중에 같은 코드를 제출하였는데 시간초과가 나기도 하고 정답처리 되기도 하네요. 이 글을 읽고 혹시나 싶어서 다음 날 오전에 다시 제출해봤더니, 같은 코드를 사용했음에도 통과가 되었습니다.

node.js 로 시간 초과 나시는 다른 분들도 참고하시라고 공유 드립니다.

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