Kotlin/Kotlin 알고리즘

백준 10810번 공 넣기 Kotlin 구현해 보기

kimc 2023. 10. 7. 22:07
반응형

```

백준 10810번 공 넣기 Kotlin 구현해 보기

```

Kimc Kotlin Study

배워갈 내용

  1. 백준 10810번 풀이

문제 링크

https://www.acmicpc.net/problem/10810

 

10810번: 공 넣기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이

www.acmicpc.net

문제 설명

백준 10810번 공 넣기는

난이도 브론즈 등급의 문제로서

 

바구니 N개가 주어지고

공 넣기 명령 M 번을 수행합니다

 

각 공넣기 명령에는 i, j, k 가 주어집니다

i 번 부터 j 번 바구니까지 모두 공을 빼고

i 번 부터 j 번 바구니까지 k개의 공을 넣어줍니다

 

명령이 끝난 다음 각 바구니 별로 공의 개수를 출력합니다


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


코드 설명

 

입력을 받고
정해진 조건에 맞춰서 계산을 해서 출력해 주면 되는
문제입니다.

 

요즘에는 주석이나 설명 없이 코드로 설명하고자 노력 중입니다
만약 코드가 이해가 안 가시면 댓글 부탁드립니다

 

 

코드

fun main() {
    val inputDto = readInput()
    inputDto.printBallsWithinBucket()
}

data class InputDto(
    val n: Int,
    val m: Int,
    val list: MutableList<Triple<Int, Int, Int>>
) {
    fun printBallsWithinBucket() {
        val buckets = MutableList(n) { 0 }
        list.forEach { (i, j, k) ->
            for (idx in i - 1 until j) {
                buckets[idx] = k
            }
        }
        print(buckets.joinToString(" "))
    }
}

fun readInput(): InputDto {

    val (n, m) = readLine()
        ?.split(" ")
        ?.map { it.toInt() }
        ?: throw IllegalArgumentException("Invalid n, m")

    val list = List(m) {
        val (i, j, k) = readLine()
            ?.split(" ")
            ?.map { it.toInt() }
            ?: throw IllegalArgumentException("Invalid i, j, k")
        Triple(i, j, k)
    }.toMutableList()

    return InputDto(n, m, list)
}

// https://codemasterkimc.tistory.com/

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

반응형