본문 바로가기

IT/알고리즘

[백준] 단어수학

728x90
SMALL

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

 

 

fun main() = with(Scanner(System.`in`)) {
    val maxNumber = nextInt()
    val arr: Array<String> = Array(maxNumber) { "" }
    for (i in 0 until maxNumber) {
        arr[i] = next()
    }

    val map: MutableMap<Char, Int> = mutableMapOf()

    for (text in arr) {
        for (i in text.indices) {
            map[text[i]] = map.getOrDefault(text[i], 0) + 10.0.pow((text.length - 1 - i).toDouble()).toInt()
        }
    }
    var result = 0
    map.keys.sortedByDescending { map[it] }.forEachIndexed() { i, it ->
        result += map[it]!! * (9 - i)
    }
    p
728x90
LIST

'IT > 알고리즘' 카테고리의 다른 글

[백준] 퇴사  (1) 2024.11.12
[백준] 좋은수열  (0) 2024.11.11
[프로그래머스] 3xn 타일링  (0) 2024.11.11
[백준] 부분수열의 합  (0) 2024.11.06
[백준] - 그림 (BFS)  (0) 2024.11.04