글 읽기 - 런타임 오류의 원인을 도대체 모르겠어요 ㅠㅠ 도와주세요..

tna1595 5년 전 0

이클립스에서 돌릴때는 런타임 에러를 찾기 위해서

1000000000 100 100

1 1 1

1 100 100

1 5 1

등의 값들을 넣어봤는데 런타임 오류가 뜨지 않았었거든요.. 그래서 너무 궁금합니다..

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        st = new StringTokenizer(br.readLine());
        int K = Integer.parseInt(st.nextToken());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int Length = N + M; // N과 M의 합 길이를 미리 구해놓습니다.

        int dp[][] = new int[101][101]; // a가 n개, z가 m개일 시 가능한 단어의 총 가짓수
        for(int i = 0 ; i <= 100 ; ++i){ // 초기화는 1로 진행합니다.
            Arrays.fill(dp[i], 1); 
        }

        dp[1][1] = 2; // 이 값만 초기화를 해주고 아래 dp 계산식을 행합니다.

        for(int length = 3 ; length <= Length ; ++length){ // length 는 n + m 의 길이를 뜻합니다.
            for(int n = Math.max(1, length - 100) ; n <= Math.min(length - 1, 100) ; ++n){ 
        // Length의 최대치는 200이나 N,M의 최대치는 100이므로 이와 같은 조건식과 초기화문을 썼습니다. 
                int m = length - n; // length 가 커질수록 n과 m 의 합이 커집니다.
                dp[n][m] = Math.min(dp[n - 1][m] + dp[n][m - 1], 1000000001);
                // k가 1000000000보다 큰 경우를 생각할 필요 없기에 위 식을 썼습니다.
            }
        }

        StringBuilder sb = new StringBuilder();
        if(dp[N][M] < K) {
            sb.append("-1");
        } else {
            int n = N;
            int m = M;
            int k = K;
            while(true){
                if(k <= dp[n - 1][m]){ // K 가 맨 앞자리가 a로 시작하는 경우의 수 안에 들어간다면
                    sb.append("a"); // k번째 문자는 a로 시작합니다
                    n -= 1;
                } else {
                    sb.append("z"); // K 가 맨 앞자리가 a로 시작하는 경우의 수에 포함되지 않으면
                    k -= dp[n - 1][m]; // k번째 문자는 z로 시작합니다.
                    m -= 1; 
                }
                if(n == 0 || m == 0) break;
            }
            if(n > 0){ // 남은 a나 z를 마저 적어줍니다.
                for(int i = 0 ; i < n ; ++i){
                    sb.append("a");
                }
            } else {
                for(int i = 0 ; i < m ; ++i){
                    sb.append("z");
                }
            }
        }

        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }
}

djm03178 5년 전 1

"첫째 줄에 N, M, K가 순서대로 주어진다."

K, N, M이 아닙니다.

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

문제

문제

출처

ICPC

런타임 오류의 원인을 도대체 모르겠어요 ㅠㅠ 도와주세요..

tna1595 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말