'백준 2751번 C++' 태그의 글 목록

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)의 병합 정렬을 사용해서 문제 풀기 ※ ● 병합 정렬 함수 슈도 코드 병합 정렬(..