본문 바로가기
Algorithm/Kotlin

[프로그래머스 • 코틀린] K번째수 #42748

by 키윤 2023. 12. 1.

#42748

🎄 Question ?

https://school.programmers.co.kr/learn/courses/30/lessons/42748

class Solution {
    fun solution(array: IntArray, commands: Array<IntArray>): IntArray {
        var answer = intArrayOf()
        return answer
    }
}

🧩 Thought Process

  1. 새로운 뮤터블 리스트에 주어진 array의 i+1부터 j+1까지 넣기 (인덱스가 0부터 시작함을 고려)
  2. 정렬하기
  3. 뮤터블 리스트의 k+1번째 인덱스 가져오기

 

🎀 Answer

class Solution {
    fun solution(array: IntArray, commands: Array<IntArray>): IntArray {
        var answer = mutableListOf<Int>()
        var list = mutableListOf<Int>()
        for (l in 0 until commands.size) {
            var i = commands[l][0]-1
            var j = commands[l][1]-1
            var k = commands[l][2]-1
            for (m in i .. j) {
                list.add(array[m])
            }
            list.sort()
            answer.add(list[k])
            list.clear()
        }
        return answer.toIntArray()
    }
}

 

🎁 Result

🏆 Comment

쉬운 문제이더라도 풀었을 때의 성취감이 짜릿하다.. 계속 못 풀다가 풀어서 그런가보당
시간이 조금 걸려도 어제 공부한 sort함수를 응용해서 풀어볼 수 있을거 같아서 시간을 좀 들여서 했다.
clear 쓰는걸 깜빡해서 시간이 걸린거 같다