Archive/Questions
[programmers/Swift] K번째수
Marco
2022. 5. 12. 20:15
728x90
programmers.co.kr - 코딩테스트연습 - Lv.1 - 정렬 - K번째수
코딩테스트 연습 - K번째수
[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]
programmers.co.kr
Constraints :
- array의 길이는 1 이상 100 이하입니다.
- array의 각 원소는 1 이상 100 이하입니다.
- commands의 길이는 1 이상 50 이하입니다.
- commands의 각 원소는 길이가 3입니다.
//
// Created by Yongwoo Marco on 2022/05/08.
// Copyright © 2022 Yongwoo Marco Kim. All rights reserved.
//
func solution(_ array:[Int], _ commands:[[Int]]) -> [Int] {
return commands.map { array[$0[0]-1...$0[1]-1].sorted(by: < )[$0[2]-1] }
}
print(solution([1, 5, 2, 6, 3, 7, 4], [[2, 5, 3], [4, 4, 1], [1, 7, 3]])) // [5, 6, 3]
How I tried this :
ClosedRange를 이용해서 배열의 부분을 구하고 정렬시킨뒤 k번째 수의 접근
문제에 관한 모든 저작권 : https://programmers.co.kr/
728x90