1k2k3k4k   6달 전

예시는 맞는데 계속 시간 초과가 뜨네요..

어느 부분에서 시간 초과를 줄일 수 있을까요??

조언 부탁드립니다!!

jeonggu223   6달 전

방문체크를 하는 부분을 리스트로 하셨습니다.

리스트에서 in 연산으로 값이 있는지 체크하는 연산의 시간복잡도는 O(n)입니다.

이를 O(1)로 바꿔보시면 될 것 같네요.

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