글 읽기 - 처음부터 정렬된 상태로 삽입되는데 반례가 있을까요?

juraffe 3년 전 0

1, 2, 3을 brute forcing처럼 순서대로 이어나간 문자열 중 N과 같은 경우의 문자열만 보관하도록 작성하였습니다. 제가 생각하기엔 사전순(1 -> 2 -> 3)으로 만들어가기 때문에 나중엔 K-1번째 문자열을 출력하면 정답일거라 생각했는데 틀렸다고 하네요 ㅠㅠ..

import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.*

val q = LinkedList<String>()

fun solve(c: Int, n: Int, a: Int, s: String) {
    if (a >= n) {
        if (a == n) {
            q.add(s)
        }
        return
    }
    for (i in 1..3) {
        if (a == 0) {
            solve(i, n, a + i, String.format("%d", i))
        } else {
            solve(i, n, a + i, String.format("%s-%d", s, i))
        }
    }
}

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val (n, k) = readLine()!!.split(' ').map { it.toInt() }
    solve(0, n, 0, "")
    try {
        println(q[k - 1])
    } catch (e: IndexOutOfBoundsException) {
        println("-1")
    }
}

juraffe 3년 전 0

어휴 멍청이였네요 +를 안하고 -를 하다니..

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

문제

문제

출처

ICPC

처음부터 정렬된 상태로 삽입되는데 반례가 있을까요?

juraffe 3년 전 0

juraffe 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말