본문 바로가기
프로그래머스/코딩연습1

[프로그래머스] 기능개발(42586)(Kotlin)

by 유줘니 2020. 1. 14.

원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/42586

 

코딩테스트 연습 - 기능개발 | 프로그래머스

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇

programmers.co.kr

 

<첫번째>

import java.util.*

class Solution {
        fun solution(progresses: IntArray, speeds: IntArray): IntArray {
        
        val finalDays: LinkedList<Int> = LinkedList()

        for( i in progresses.indices) {
            if ( (100 - progresses[i])%speeds[i] == 0 )
                finalDays.add( (100 - progresses[i])/speeds[i] )
            else
                finalDays.add( (100 - progresses[i])/speeds[i] + 1)
        }

        val result: MutableList<Int> = mutableListOf()
        var first = finalDays.poll()
        var count = 1

        while (!finalDays.isEmpty()) {
            var second = finalDays.poll()

            if (first >= second) count ++
            else {
                result.add(count)
                count = 1
                first = second
            }

        }
        result.add(count)

        var answer = IntArray(result.size)
        for ( i in 0 until result.size ) {
            answer[i] = result[i]
//            println("answer[$i]: ${answer[i]}")
        }

        return answer
    }
}

 

<두번째> 2020/06/07

import java.util.*

fun solution(progresses: IntArray, speeds: IntArray): IntArray {

    val finalDays: LinkedList<Int> = LinkedList()
    val result = mutableListOf<Int>()

    progresses.forEachIndexed { index, value ->
        if ( (100 - value) % speeds[index] == 0 ) {
            finalDays.add( (100 - value) / speeds[index] )
        }
        else {
            finalDays.add( (100 - value) / speeds[index]  + 1)
        }
    }

    while (!finalDays.isEmpty()) {

        if (finalDays.size == 1) {
            result.add(1)
            break
        }

        var count: Int = 0

        val first = finalDays.peek()
        run {
            finalDays.forEach {
                if (it <= first)
                    count++
                else {
                    return@run
                }
            }
        }

        result.add(count)

        while (count-- > 0) {
            finalDays.poll()
        }

    }

    return result.toIntArray()
}

댓글