목록백준11728 (1)

HS_development_log

백준 11728번 - 배열 합치기 / Java

문제 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. www.acmicpc.net 머지소트에서 마지막에 배열을 합치는 방식을 구현하는 문제이다. 양쪽배열에서 앞에꺼부터 차례대로 확인하면서 출력하면 되는문제라 어렵지않았다. 알고리즘 왼쪽배열과 오른쪽배열을 탐색할 인덱스번호를 따로 만든다. (left, right) a[left]와b[right]중 작은것을 출력하고 출력한쪽의 인덱스를 1늘린다. 만약 left와 right중 ..
Algorithm-백준/분할정복 2020. 2. 3. 14:28
이전 Prev 1 Next 다음