머지소트

분할 정복(Divide and Conquer)

[11728] 배열 합치기

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. www.acmicpc.net 🔎 해결방법 1. 배열 a와 b를 각각 입력받지 않고, 두 배열을 한번에 받을 배열 arr을 선언 2. 배열 arr의 0 ~ (n - 1) 번째 인덱스에 입력받은 배열 a의 내용 저장 3. 배열 arr의 n ~ (m - 1) 번째 인덱스에 입력받은 배열 b의 내용 저장 4. MergeSort 알고리즘 사용하여 정렬한 뒤에 그 결과를 배열 ans..

[2751] 수 정렬하기2

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 엄청 빨리 끝날 줄 알고 호기롭게 가장 먼저 시작한 과제인데.............. merge sort가 아직 완벽하게 이해가 안되어있었기도 했고 노트북에 문제가 있어서 비쥬얼 스튜디오에서 실행창이 제대로 종료되지 않았다. 그래서 혹시나 하고 그냥 코드만 복사해서 백준에 돌려봤더니 맞았습니다가 떴다 ㅋㅋㅋㅋㅋㅋㅋㅋ 얼른 학교에서 노트북 빌려줬으면 좋겠다.. 💡 내 코드(C) /*[2..