11728번 - 배열 합치기
sys로 입력받고 출력받으면 시간초과 문제가 해결될 줄 알았는데 계속 시간초과가 발생합니다ㅠㅠ
어느 부분이 문제인지 알고 싶습니다ㅠㅠㅠ
not in은 리스트의 모든 원소를 순회하면서 해당 원소를 찾기 때문에 O(N)의 시간이 걸립니다. 이를 N개 원소 모두에 대해 각각 수행하고 있으므로 O(N^2)의 시간이 걸립니다.
코드를 보니 array_3에서 array_4로 넘어갈 때 중복을 없애는 작업을 하고 계시는데 중복을 없앨 필요가 없습니다. 그냥 array_3을 정렬하고 출력하면 통과가 됩니다.
댓글을 작성하려면 로그인해야 합니다.
changkyu2357 2년 전
sys로 입력받고 출력받으면 시간초과 문제가 해결될 줄 알았는데 계속 시간초과가 발생합니다ㅠㅠ
어느 부분이 문제인지 알고 싶습니다ㅠㅠㅠ