Algorithm1 백준 알고리즘 10989번 수 정렬하기3 Swift 문제 단순히 정수의 정렬이라고 생각하여 Swift의 sorted() 메소드를 사용하여 풀었으나 결과는 시간초과... let count = Int(readLine()!)! var numbers = [Int]() while let line = readLine() { numbers.append(Int(line)!) } var result = "" for number in numbers.sorted() { result += "\(number)\n" } print(result) 계수 정렬 정수를 정렬해주는 알고리즘을 나무위키에서 찾아보던 중 현재의 조건에 맞는 가장 빠른 방법을 찾았다. 조건: 데이터(정수)의 최댓값 k가 크지 않을 경우 시간복잡도: O(n + k) 예시: let 최댓값k = 10 let 정렬할배.. 2024. 3. 12. 이전 1 다음
