changkyu2357   2년 전

sys로 입력받고 출력받으면 시간초과 문제가 해결될 줄 알았는데 계속 시간초과가 발생합니다ㅠㅠ

어느 부분이 문제인지 알고 싶습니다ㅠㅠㅠ

djm03178   2년 전

not in은 리스트의 모든 원소를 순회하면서 해당 원소를 찾기 때문에 O(N)의 시간이 걸립니다. 이를 N개 원소 모두에 대해 각각 수행하고 있으므로 O(N^2)의 시간이 걸립니다.

zihasoo   2년 전

코드를 보니 array_3에서 array_4로 넘어갈 때 중복을 없애는 작업을 하고 계시는데 중복을 없앨 필요가 없습니다. 그냥 array_3을 정렬하고 출력하면 통과가 됩니다.

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