개요
백준 문제 11728번을 풀면서 어려웠던 점과 코드를 정리한다.
소요 시간 : 20분
https://www.acmicpc.net/problem/11728
문제
정렬되어있는 두 배열 A와 B가 주어진다.
두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
| #include <iostream>
using namespace std;
const int MAX = 1000000;
int arrA[MAX],arrB[MAX];
int resultArr[MAX];
void merge(int N,int M)
{
int k = 0;
int i,j;
for(i=0,j=0;i < N && j < M;)
{
if(arrA[i] > arrB[j])
{
resultArr[k++] = arrB[j++];
}
else
{
resultArr[k++] = arrA[i++];
}
}
while(i < N)
{
resultArr[k++] = arrA[i++];
}
while(j < M)
{
resultArr[k++] = arrB[j++];
}
}
void solve()
{
int N,M;
cin >> N >> M;
for(int i=0;i<N;i++)
{
cin >> arrA[i];
}
for(int i=0;i<M;i++)
{
cin >> arrB[i];
}
merge(N,M);
for(int i=0;i<N+M;i++)
{
cout << resultArr[i];
if(i+1 != N+M)
{
cout << " ";
}
}
}
int main()
{
ios_base :: sync_with_stdio(0);
cin.tie(0);
solve();
}
|
풀이
- 정렬된 두 배열이라는 점
- 합친다음 출력한다
=> merge sort에서의 분할을 제외한 부분과 동일배울 점, 메모