1610: [종합-기초][PY]두 리스트 합체
[만든사람 : ]
문제 설명
오름차순으로 정렬이 된 두 리스트가 주어지면 두 리스트를 오름차순으로 합쳐 출력하는 프로그램을 작성해보자.
금지 키워드 : sort sorted
입력 설명
첫 번째 줄에 첫 번째 리스트 크기 N(1<=N<=100)이 주어진다.
두 번째 줄에 N개의 리스트 원소가 오름차순으로 주어진다.
세 번째 줄에 두 번째 리스트의 크기 M(1<=M<=100)이 주어진다.
네 번째 줄에 M개의 리스트 원소가 오름차순으로 주어진다.
각 리스트의 원소는 int형 변수의 크기를 넘지 않는다.
두 번째 줄에 N개의 리스트 원소가 오름차순으로 주어진다.
세 번째 줄에 두 번째 리스트의 크기 M(1<=M<=100)이 주어진다.
네 번째 줄에 M개의 리스트 원소가 오름차순으로 주어진다.
각 리스트의 원소는 int형 변수의 크기를 넘지 않는다.
출력 설명
오름차순으로 정렬된 리스트를 출력한다.
입력 예시 Copy
3
1 3 5
5
2 3 6 7 9
출력 예시 Copy
1 2 3 3 5 6 7 9
도움
sort()의 시간복잡도는 일반적으로 O(n log n)이므로 이미 정렬된 리스트가 주어진 것을 이용하여 sort를 쓰지 않고 구현해보자.