두 리스트 합치기 - python

<문제>

 

오름차순으로 정렬이 된 두 리스트가 주어지면 두 리스트를 오름차순으로 합쳐 출력하는 프로 그램을 작성하세요.

▣ 입력설명
첫 번째 줄에 첫 번째 리스트의 크기 N(1<=N<=100)이 주어집니다. 두 번째 줄에 N개의 리스트 원소가 오름차순으로 주어집니다.
세 번째 줄에 두 번째 리스트의 크기 M(1<=M<=100)이 주어집니다. 네 번째 줄에 M개의 리스트 원소가 오름차순으로 주어집니다.
각 리스트의 원소는 int형 변수의 크기를 넘지 않습니다.

▣ 출력설명
오름차순으로 정렬된 리스트를 출력합니다.

▣ 입력예제 1 3
1 3 5
5

2 3 6 7 9

▣ 출력예제 1

1 2 3 3 5 6 7 9

 

<코드>

# 내가 푼 문제풀이 sort 이용
n= int(input())
L1=[]
L1= list(map(int, input().split()))
#L1.sort() # 오름차순 정렬
m = int(input())
L2 = list(map(int, input().split()))
#L2.sort() # 오름차순 정렬
cnt  = 0 
L3=[]
L3= L1 + L2 # -> 리스트 합치기가 가능 합니다
L3.sort()
for i in range(len(L3)):
    print(L3[i], end=" ")
print("")

# 예시처럼 이미 정렬되어있으면 sort를 이용하면 nlogn 이 걸리는데 n 번으로 시간복잡도를 줄일 수 있다.