글 읽기 - 런타임 에러 질문 드리겠습니다!

dhpark0648 6년 전 0

런타임 오류 왜 뜰까요???

배열 인덱스를 벗어날 일은 없어보이는데...

만약 런타임 오류 무엇인지 아셨다면 어떤 식으로 접근해야하는지 조언 좀 구할 수 있을까요? ㅎㅎ

//
//  main.cpp
//  2293-01
//
//  Created by dhpark on 6/29/17.
//  Copyright © 2017 dhpark. All rights reserved.
//
//  동전 1

#include <iostream>
#include <cstdio>
using namespace std;

const int MAX_N = 100;
const int MAX_K = 10000;
int N, K;
int coin[MAX_N+1];
int dp[MAX_N+1][MAX_K+1];

int main(int argc, const char * argv[]) {
  scanf("%d%d", &N, &K);
  for(int i=1 ; i<=N ; i++){
    scanf("%d", &coin[i]);
  }
  dp[0][0] = 1;
  for(int i=1 ; i<=N ; i++){
    dp[i][0] = 1;
    for(int j=1 ; j<=K ; j++){
      for(int k=0 ; k<=MAX_K ; k++){
        if(j-coin[i]*k < 0) break;
        dp[i][j] += dp[i-1][j-coin[i]*k];
      }
    }
  }
  printf("%d\n", dp[N][K]);
  return 0;
}

kyhdudgns113 6년 전 0

dp[i][j] += dp[i-1][j-coin[i]*k];

여기에서 j < coin[i]*k 일 경우가 생기지 않을까 싶습니다.

kyhdudgns113 6년 전 0

덩달아 for 문에서

for(i 는 100까지)

for(j 는 10000까지)

for(K 는 10000까지)

총 100억번을 돌아서 시간초과도 뜰것 같습니다,.

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

문제

문제

출처

ICPC

런타임 에러 질문 드리겠습니다!

dhpark0648 6년 전 0

kyhdudgns113 6년 전 0

kyhdudgns113 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말