안녕하세요. 이번에는 프로그래머스 K번째 수문제를 풀어보려고 합니다.
https://school.programmers.co.kr/learn/courses/30/lessons/42748
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Problem
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰 것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를 들어 n이 118372면 873211을 리턴하면 됩니다.
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.
예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면
- array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
- 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
- 2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해 주세요.
[제한 사항]
○ array의 길이는 1 이상 100 이하입니다.
○ array의 각 원소는 1 이상 100 이하입니다.
○ commands의 길이는 1 이상 50 이하입니다.
○ commands의 각 원소는 길이가 3입니다.
![](https://blog.kakaocdn.net/dn/cOaxCr/btsBTWhcAcF/Ur5hoBZnO9B2zUHZcPGguK/img.png)
Solution
class Solution {
fun solution(array: IntArray, commands: Array<IntArray>): IntArray {
var answer = intArrayOf()
val list = array.toMutableList()
for(command in commands) {
var start: Int = command[0] - 1
var end: Int = command[1]
var index: Int = command[2] - 1
var subList = list.subList(start, end).sorted()
answer += subList[index]
}
return answer
}
}
이번 문제는 subList()를 사용하여 리스틀 자르고 sorted()를 활용해서 정렬해 주면서 문제를 해결해 보았습니다.
1. 다른 사람 코드
class Solution {
fun solution(array: IntArray, commands: Array<IntArray>): IntArray {
return commands.map { command ->
array.slice(IntRange(command[0] - 1, command[1] - 1)).sorted()[command[2] - 1]
}.toIntArray()
}
}
저의 코드와 비슷한 방법으로 문제를 풀었지만 slice()와 IntRange()를 활용해서 리스트를 자를 수 있다는 것을 배울 수 있었습니다.
Performance
1. 내가 작성한 코드 | 2. 다른 사람 코드 |
![]() |
![]() |
'프로그래머스 Algorithm' 카테고리의 다른 글
[프로그래머스] 푸드 파이트 대회 Kotlin (0) | 2023.12.16 |
---|---|
[프로그래머스] 문자열 내 마음대로 정렬하기 Kotlin (2) | 2023.12.15 |
[프로그래머스] 가장 가까운 같은 글자 Kotlin (0) | 2023.12.13 |
[프로그래머스] 숫자 문자열과 영단어 Kotlin (0) | 2023.12.12 |
[프로그래머스] 카펫 Kotlin (0) | 2023.12.11 |