글 읽기 - 런타임 에러 발생 원인을 모르겠습니다.

rkd2274 2년 전 0

모든 반례에 대해서 정답은 잘 나옵니다...

메모리나 재귀스택 관련 문제로 추정중이나 확인을 못해보고 있습니다..

고수분들의 도움이 절실히 필요합니다......

import scala.io.StdIn._

object Main: 
    var N:Long = 0
    var K:Long = 0

    def solution(ns: List[Char]): List[Char] = 
        def go(ns: List[Char], rs: List[Char]): List[Char] =
            if rs.length == N-K || ns.isEmpty then rs.reverse
            else
                val sc = slice(ns, 0, ns.length-(N-K)+rs.length+1)
                val max = sc.max
                val index = sc.indexOf(max)
                go(slice(ns, index+1, ns.length), max::rs)
        go(ns, Nil)

    def slice(xs: List[Char], st: Long, ed: Long): List[Char] = 
        def go (xs: List[Char], rs: List[Char], idx: Long): List[Char] = 
            if rs.length == ed-st then rs
            else if idx >= st then go(xs.tail, xs.head::rs, idx+1)
            else go(xs.tail, Nil, idx+1)
        go(xs, Nil, 0).reverse

    def main(args: Array[String]): Unit = 
        val input = readLine split " " take 2 map (_.toLong)
        N = input(0)
        K = input(1)
        val n = readLong
        val list = n.toString.toList
        println(solution(list).mkString)

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

문제

문제

출처

ICPC

런타임 에러 발생 원인을 모르겠습니다.

rkd2274 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말