11728
-
[Python] BOJ 11728 배열 합치기코딩테스트/백준 2025. 2. 6. 16:46
https://www.acmicpc.net/problem/11728요구사항 시간 제한: 1.5초 메모리 제한: 256MB 두 배열을 합쳐 정렬할 것각 배열의 크기는 1,000,000 O(N log N )일 떄 약, 20,000,000 번 파이썬에서 정렬 sort() 의 시간 복잡도 O(N log N) 이 걸림. 따라서 만족설계 1 (답안은 설계 3 참고)set 자료구조를 사용 a | b 를 사용해 정답을 구한다.import sysinput =lambda: sys.stdin.readline().rstrip()size = map(int, input().split())a = set(map(int, input().split()))b = set(map(int, input().split()))result = a |..