백준 13458번 시험 감독 Kotlin 구현해 보기

---

```

백준 13458번 시험 감독 Kotlin 구현해 보기

```

Kimc Kotlin Study

배워갈 내용

1. 백준 13458번 풀이

---

문제 링크

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

13458번: 시험 감독

 

문제 설명

백준 13458번 시험 감독은

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

 

N개의 시험장이 있고 각 시험장에는 응시자가 있습니다. 

총감독관은 한 시험장에서 B명을 감독하고, 

부감독관은 한 시험장에서 C명을 감독할 수 있습니다. 

각 시험장은 하나의 총감독관을 가져야 하며, 

부감독관은 여러 명 있어도 됩니다. 

모든 시험장의 응시생을 감시하기 위해 필요한 최소 감독관 수를 구해야 합니다.

입력:

시험장 개수 N (1 ≤ N ≤ 1,000,000)
각 시험장의 응시자 수 Ai (1 ≤ Ai ≤ 1,000,000)
총감독관과 부감독관이 감시할 수 있는 응시자 수 B와 C (1 ≤ B, C ≤ 1,000,000)

 

출력:

필요한 최소 감독관 수
요약: 각 시험장의 응시자 수와 감독관의 감시 능력에 따라 필요한 최소 감독관 수를 계산합니다.

 

---

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

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

---

코드 설명

 

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

 

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

 

 

코드

fun main() {
    val inputDto = getInput()
    print(solution(inputDto))
}

fun getInput(): InputDto {
    val numRooms = readLine()?.toLong()
    val numExamineesPerRoom = readLine()!!.split(" ").map { it.toLong() }
    val (generalSupervisorCapacity, assistantSupervisorCapacity) = readLine()!!.split(" ").map { it.toLong() }
    return InputDto(numRooms, numExamineesPerRoom, generalSupervisorCapacity, assistantSupervisorCapacity)
}

data class InputDto(
    val numRooms: Long?,
    val numExamineesPerRoom: List<Long>,
    val generalSupervisorCapacity: Long,
    val assistantSupervisorCapacity: Long
) {
    fun findMinSupervisorsNeeded(): Long {
        return numExamineesPerRoom.sumOf { examinees ->
            1 + maxOf(
                0,
                (examinees - generalSupervisorCapacity + assistantSupervisorCapacity - 1) / assistantSupervisorCapacity
            )
        }
    }
}

fun solution(dto: InputDto) = dto.findMinSupervisorsNeeded()

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

 

 

 

읽어주셔서 감사합니다

 

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

 

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

 

---