[코딩 테스트] 오름차순 된 리스트 합치기

 

오름차순 된 리스트 합치기

• 오름 착순 정렬된 리스트를 합치면 된다
• 변수 p1, p2를 만들어서 값의 크기를 비교하여 각 리스트의 값을 순차적으로 넣어준다 

  

  P1

  

  P2

a = int(input())
n = list(map(int, input().split())
b = int(input())
m = list(map(int, input().split())

p1 = p2 = 0
c=[]

while p1<a and p2<b : 
	if n[p1]<=m[p2]:
		c.append(n[p1])
		p1+=1
	else :
		c.append(m[p2])
		p2+=1

#while문이 끝난경우 나머지값을 slice를 사용해서 넣어줌
if p1 < a :
	c = c+n[p1:]
if p2 < b:
	c = c+m[p2:]
print(c)