Problem Solving/BOJ(백준)
[BOJ]백준 11728번: 배열 합치기(Python)/Two Pointer
이진2
2021. 6. 29. 00:42
https://www.acmicpc.net/problem/11728
11728번: 배열 합치기
첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거
www.acmicpc.net
merge sort스러운 투포인터 문제
n,m=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
ans=[]
a=0
b=0
while a!=len(A) or b!=len(B):
if a==len(A):
ans.append(B[b])
b+=1
elif b==len(B):
ans.append(A[a])
a+=1
else:
if A[a]<B[b]:
ans.append(A[a])
a+=1
else:
ans.append(B[b])
b+=1
print(*ans)