[BOJ_4358_KOTLIN] 생태학

 

문제

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

4358번: 생태학

생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.

 

입력

프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다.

 

출력

주어진 각 종의 이름을 사전순으로 출력하고, 그 종이 차지하는 비율을 백분율로 소수점 4째자리까지 반올림해 함께 출력한다.

 

문제풀이

입력으로 들어오는 값을 차례대로 HashTree에 담아두고 개수를 기억 한 후, 전체 갯수로 나누어주면 끝이다. 상당히 쉬운 트라이 문제! 참고로 Round 보다는 String Format 으로 4자리 수 올려주는게 가장 편한 방법인 것 같다.

 

소스코드

package boj.`4358_생태학`

import java.util.*

fun main() {
    val htree = TreeMap<String, Double>()
    var max = 0.0

    while(true){
        val tmp = readLine() ?: break
        htree[tmp] = htree.getOrDefault(tmp, 0.0) + 1.0
        max++
    }

    while(htree.isNotEmpty()){
        val tmp = htree.pollFirstEntry()
        val value = (tmp.value / max)*100
        println("${tmp.key} ${String.format("%.4f", value)}")
    }
}