본문 바로가기

IT/알고리즘

[백준] 좌표압축

SMALL

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

 

fun main() = with(Scanner(System.`in`)) {
    val count = nextInt()
    val items = Array<Int>(count) { 0 }
    for (i in 0 until count) {
        items[i] = nextInt()
    }
    val results2 = items.copyOf()
    items.sort()
    val item: MutableMap<Int, Int> = mutableMapOf()
    for (i in 0 until count) {
        if(item[items[i]] == null){
            item[items[i]] = item.size
        }
    }
    println(results2.map { item[it] }.joinToString(" "))
}
LIST

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

[백준] 패턴  (0) 2024.10.30
[백준] 가장 긴 증가하는 부분 수열  (0) 2024.10.28
[백준] 덩치  (0) 2024.10.23
[백준] 블랙잭 - 브루트포스  (0) 2024.10.23
[백준] 소수찾기  (0) 2024.10.21