merge (1) 썸네일형 리스트형 [BOJ] 백준 24060 알고리즘 수업 - 병합 정렬 1 (Swift) 문제 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 풀이 병합 정렬의 동작과정을 안다면 조금 더 쉽게 이해할 수 있습니다. 모른다면.. 일단 의사코드를 Swift 언어로 풀어서 작성해봅시다. 의사코드를 작성하는데 주의점이 하나 있습니다. merge 함수에서 t를 1번 인덱스로 초기화하는데, 이를 0으로 바꿔줍시다. 의사코드가 작성이 되었다면 병합 정렬이 정상적으로 동작이 될 것입니다. 이제 K번.. 이전 1 다음
