글 읽기 - 고수님들의 설명을 좀 부탁드립니다.

chabt 4년 전 0

계속 오류가 나서, 다른 분들의 소스를 보니 아래 부분이 있는데요.

10억을 넘어가면, dp값을 10억으로 다시 셋팅하고 있습니다.

주어진 문제에서는 그런 조건들이 없는데. 이렇게 하면 결과가 틀려지지 않나요 ?

정확히 개념을 몰라서, 고수님들의 설명을 듣고 싶습니다.

static int INF = 1_000_000_000;

if(dp[i][j]>INF) dp[i][j] = INF+1;

import java.io.*;
import java.util.*;

public class MT_사전_1256 {
	static int N, M;
	static long K;
	static long[][] dp;
	static int INF = 1_000_000_000;

    public static void main(String[] args) throws Exception {
    	exec_prepocess("");
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));		
		
    	StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		K = Integer.parseInt(st.nextToken());

		N = N + M;
		
		dp = new long[N+1][M+1];
		dp[0][0] = 1;
		
		for(int i=1; i<=N; i++) {
			dp[i][0] = 1;
			for(int j=1; j<=M; j++) {
				dp[i][j] = dp[i-1][j-1] + dp[i-1][j];
				if(dp[i][j]>INF) dp[i][j] = INF+1;
			}
		}
		
		if(dp[N][M]<K) {
			System.out.println("-1");
		} else {
			StringBuffer obf = new StringBuffer();
			for(int i=1; i<=N; i++) {
				if(dp[N-i][M]>=K) {
					obf.append('a');
				} else {
					obf.append('z');
					K -= dp[N-i][M];
					M--;  
				}
			}
			
			System.out.println(obf.toString());
		}
    }
    
	private static void exec_prepocess(String fname) throws Exception {
    	String class_name = new Object(){}.getClass().getTypeName();
    	class_name = class_name.substring(0, class_name.length()-2);
    	if(fname.equals("")) fname = class_name; 
    	if(class_name.equals("Main")) DEBUG=0;    	
    	if(DEBUG!=0) System.setIn(new FileInputStream(System.getProperty("user.dir") + "\\samples\\" + fname + ".txt"));
	}
	private static void sysoutx(String str) { if(DEBUG==1) System.out.print(str); }
	private static void sysout(String str) { if(DEBUG==1) System.out.println(str); }
	static int DEBUG=1;
}
/*
--
*/

dyddnekt1 4년 전 1

K의 최대값이 10억이라 그보다 크기만 하면 얼마나 크든 똑같이 취급하겠다. 이런 뜻일거에요.

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

문제

문제

출처

ICPC

고수님들의 설명을 좀 부탁드립니다.

chabt 4년 전 0

dyddnekt1 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말