글 읽기 - 떡국 문제 반례가 궁금합니다!

juraffe 3년 전 0

제가 생각하기엔 내림차순 이후에 조건에 맞지 않을 경우 새로운 탑을 쌓는 알고리즘을 작성했는데 반례가 있을까요?

import java.io.BufferedReader
import java.io.InputStreamReader

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val n = readLine()!!.toInt()
    val c = readLine()!!.trim().split(' ').map { it.toInt() }
    c.sortedDescending()

    var ans = 0
    for (pos in 0 until n - 1) {
        if (c[pos] < c[pos + 1]) {
            ans += 1
        }
    }
    println(ans)
}

sestrik 3년 전 3

1 2 3 4 1 2 3 4 1 2 3 4

juraffe 3년 전 0

@sestrik 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

떡국 문제 반례가 궁금합니다!

juraffe 3년 전 0

sestrik 3년 전 3

juraffe 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말