문제
배열 합치기
풀이
두 개의 배열이 있는데 두개가 가리키고 있는 인덱스를 기억해두게 하고 값을 비교해서 배열에 넣고 후에 출력했습니다.
ArrayList<Integer> arr = new ArrayList<>();
int ap = 0, bp = 0;
while (ap < n && bp < m) {
if (a[ap] > b[bp]) {
arr.add(b[bp++]);
} else {
arr.add(a[ap++]);
}
}
이제 보니까 그냥 값을 비교하고 바로 append해도 괜찮았을 것 같습니다.
전체 코드
전체 코드