백준 - 소트인사이드 (1427)

Seoyoung Lee·2023년 1월 21일
0

알고리즘

목록 보기
15/104
post-thumbnail
var N = Array(readLine()!)
N.sort(by: > )
print(String(N))

선택 정렬 버전

var A = readLine()!.map{ Int(String($0))! }

for i in 0..<A.count {
    var maxIndex = i
    for j in i+1..<A.count {
        if A[maxIndex] < A[j] {
            maxIndex = j
        }
    }
    A.swapAt(maxIndex, i)
}

print(A.map{ String($0) }.joined())

선택 정렬로 구현한 코드가 실행 시간이 더 빠르다.. 신기하네

profile
나의 내일은 파래 🐳

0개의 댓글