[Programmers] Lv2. 기능개발 (kotlin)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=kotlin

 

 

 

예시

https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=kotlin

 

 

풀이

• 스택/큐를 이용한 대표적인 문제로 각 기능별 걸리는 시간을 days 배열에 담습니다.
• 스택를 이용해도 되지만 elem이라는 변수가 top을 가리키도록 하여 top보다 작은 기간의 수를 구하고 answer에 더하면 됩니다.

import kotlin.math.*

class Solution {
    fun solution(progresses: IntArray, speeds: IntArray): IntArray {
        var answer = mutableListOf<Int>()
        val days = progresses.mapIndexed{ index, elem ->
            ceil(((100-elem).toFloat() / speeds[index]).toDouble()).toInt()
        }
        
        var elem = days.first()
        var cnt = 1
        for(i in 1 until days.size){
            if(elem < days[i]){
                answer.add(cnt)
                elem = days[i]
                cnt = 1
            }else{
                cnt++
            }
        }
        answer.add(cnt)
        
        return answer.toIntArray()
    }
}

 

 

 

참고

• 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽