백준 11728. 배열 합치기

https://www.acmicpc.net/problem/11728

11728번: 배열 합치기

 

두 배열 A와 B가 정렬되어진 상태로 주어지기 때문에 merge sort의 분할, 합병 중  분할은 이미 되어있고 합병만 이용하는 문제다.

그런데 A와 B가 이미 정렬되어 있기 때문에 사실 그냥 다 입력받고 sort 함수로 정렬해줘도 통과되는것을 확인했다.

 

 

아래가 merge sort를 응용해 푼 방법.

두 배열 첫부분을 각각 가르키는 두개의 포인터를 만들고,

포인터가 가르키는 두 숫자를 비교해서 작은 숫자를 푸쉬하고, 포인터를 다음으로 옮기면 된다.