
[Swift 알고리즘] 백준 BOJ 2752 - 세 수 정렬
·
코딩테스트
BOJ 2752 - 세 수 정렬 안녕하세요. 개발 중인 정주입니다. 오늘은 BOJ의 2752번 세 수 정렬 문제를 풀었습니다. 쉬운 문제이지만 정렬에 대해 간단히 정리하기 위해 포스팅 남깁니다. 자세한 정렬 분석은 따로 포스팅을 작성하도록 하겠습니다. Github https://github.com/jeongju9216/swiftAlgorithm 문제 링크 https://www.acmicpc.net/problem/2752 풀이 Swift의 내장 함수 sort() 혹은 sorted()를 사용하면 쉽게 해결이 됩니다. Swift의 정렬은 Tim Sort로 되어 있으며 시간 복잡도는 O(nlogn)입니다. Tim Sort는 Insert Sort와 Merge Sort가 섞여있는 방식인데요. 자세한 건 따로 포스팅..