푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 제목은 버블 정렬이지만 버블 정렬로 풀면 N> N; A = vector(N + 1, 0); temp = vector(N + 1, 0); for (int i = 1; i > A[i]; result = 0; merge_sort(1, N); cout

Algorithm 공부 #07 - 정렬(병합 정렬과 기수 정렬) 병합 정렬(Merge Sort) ● 분할 정복 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하며 합치는 알고리즘 ● 시간 복잡도는 O(nlogn) 백준 2751번 수 정렬하기2 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ※ N의 최대 범위가 1,000,0000이므로 O(nlogn)의 병합 정렬을 사용해서 문제 풀기 ※ ● 병합 정렬 함수 슈도 코드 병합 정렬(..