원본 문제 : 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()
}
'프로그래머스 > 코딩연습1' 카테고리의 다른 글
[프로그래머스] 탑(42588)(Kotlin) (0) | 2020.01.16 |
---|---|
[프로그래머스] 체육복(42862)(Kotlin) (0) | 2020.01.16 |
[프로그래머스] 실패율 (42889)(Kotlin) (0) | 2020.01.14 |
[프로그래머스] 프린터 (42587)(Kotlin) (0) | 2020.01.13 |
[프로그래머스] 다리를 지나는 트럭(42583)(Kotlin) (0) | 2020.01.13 |
댓글