글 읽기 - 90프로 런타임 에러 질문

hsw0194 3년 전 0

제 코드는 다음과 같습니다.

어차피 자리번호는 상관없기에

1번부터 i번까지가 일반석이라면

그때의 앉는 경우의 수는 dp[i]라고 할때

dp[n]=dp[n-1]+dp[n-2] ,(dp[0]=1,dp[1]=1,dp[2]=2)

vip와 vip 사이에 일반인이 몇명 앉는지 생각해서

예제 처럼

1 2 3 V 5 6 V 8 9 일때

dp[3]*dp[2]*dp[2]=12가 나왔고

N=3일때

V V V 면

dp[0]=1이 나왔습니다.

생각해봤을때 맞는거같은데 어느부분에서 런타임에러가 생긴지 모르겠네요.

메모리를 잘못참조한건지... 궁금합니다!

#include <iostream>
#include <numeric>
#include <queue>
#include <vector>

using namespace std;

#define N_MAX 41

vector<int> vip;
vector<int> cases;

int dp[N_MAX];
int N, M;

void fill_dp();

int ans();

int main(void) {
  cin >> N >> M;
  fill_dp();
  for (int i = 0; i < M; i++) {
    int tmp;
    cin >> tmp;
    vip.push_back(tmp);
  }
  cout << ans();
}

int ans() {
  int start = 1;
  int i = 0;

  // 첫번째 vip자리까지 일반인이 몇명있는지
  cases.push_back(dp[vip[0] - 1]);
  while (i < M - 1) {
    // i+1번째 vip와 i번째 vip 사이 몇명 있는지
    // n명 있다면 경우의 수는 dp[n]
    cases.push_back(dp[vip[i + 1] - vip[i] - 1]);
    i++;
  }
  //마지막 vip부터 끝까지 일반인이 몇명 있는지
  cases.push_back(dp[N - vip[M - 1]]);

  int total_case = 1;

  // 모든 경우의 수는
  // vip 좌석간의 사람수들이 앉는 경우의 수들을
  // 모두 곱한것
  for (const auto& e : cases) {
    total_case *= e;
  }
  return total_case;
}

void fill_dp() {
  dp[0] = 1;
  dp[1] = 1;
  dp[2] = 2;
  for (int i = 3; i <= N; i++) {
    dp[i] = dp[i - 1] + dp[i - 2];
  }
}

hsw0194 3년 전 0

해결했습니다.

36행 문제였습니다.

//vip가 0명일때 vip[0]에 잘못된 접근
cases.push_back(dp[vip[0] - 1]);

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

문제

문제

출처

ICPC

90프로 런타임 에러 질문

hsw0194 3년 전 0

hsw0194 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말