[백준] 부등호 (2529)(kotlin)

문제 설명

백준 2529번 문제 링크

입력 및 출력

» 입력

첫 줄에 부등호 문자의 개수를 나타내는 정수 k가 주어진다. 그 다음 줄에는 k개의 부등호 기호가 하나의 공백을 두고 한 줄에 모두 제시된다. k의 범위는 2 ≤ k ≤ 9 이다.

» 출력

여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력에 답은 항상 존재하며 출력 정수는 하나의 문자열이 되도록 해야 한다.

예제 입출력(테스트케이스)

입력	출력
2 < >	897 021
9 > < < < > > > < <	9567843012 1023765489

문제 풀이1

풀이 참고

var N = 0
var input = listOf<String>()
val check = BooleanArray(10)
val list = mutableListOf<String>()

fun main() = with(System.`in`.bufferedReader()) {
    N = readLine().toInt()
    input = readLine().split(" ")

    for (now in 0 until 10) {
        check[now] = true
        dfs(now, 0, now.toString())
    }

    println(list.last())
    println(list.first())
}

fun dfs(prev: Int, count: Int, str: String) {
    if (count == N) {
        list.add(str)
    } else {
        for (next in 0 until 10) {
            if (!check[next]) {
                if (input[count] == "<") {
                    if (prev > next) continue
                } else {
                    if (prev < next) continue
                }

                check[next] = true
                dfs(next, count + 1, str + next)
            }
        }
    }

    check[prev] = false
}