-
[BOJ]백준 11728번: 배열 합치기(Python)/Two PointerProblem Solving/BOJ(백준) 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)
'Problem Solving > BOJ(백준)' 카테고리의 다른 글
[BOJ]백준 1939번: 중량제한(C++)/Dijkstra, Binary Search (403) 2021.06.30 [BOJ]백준 17396번: 백도어(C++)/Dijkstra (432) 2021.06.30 [BOJ]백준 1219번: 오민식의 고민(C++)/Bellman-Ford (0) 2021.06.21 [BOJ]백준 17836번: 공주님을 구해라!(C++)/BFS (427) 2021.06.17 [BOJ]백준 21924번: 도시 건설(C++)/MST (0) 2021.06.17