목록백준/분할 정복 (7)
Study hard
(c++)백준 11728번: 배열 합치기
https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거�� www.acmicpc.net [풀이] mergesort의 merge를 차용하여 풀었다. cin, cout을 쓰면 시간 초과가 떠서 printf와 scanf를 사용하였다. #include using namespace std; #define Max 1000000 int N, M; int A[Max], B[Max]; int C[Max+Max]; void solution() { cin >> N..
백준/분할 정복
2020. 6. 25. 00:09