글 읽기 - 메모리 에러 나는거 질문좀 하겠습니다.

hsnks100 8년 전 0

# 부분 주석처리하면 런타임 에러나는데 왜 나는건가요? 인덱스상 에러날것도 없는것 같은데...

궁금합니다.

#include <iostream>

#include <sstream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <memory>
#include <cstdlib>
#include <cstring>
using namespace std;
int n, k; // 첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다.
vector<int> coins;
long long dp[10001] = { 0, };

int main()
{

	cin >> n >> k;
	for (int i = 1; i <= n; i++)
	{
		int t;
		cin >> t;
		coins.push_back(t);
	}


	sort(coins.begin(), coins.end());
	auto endIter = unique(coins.begin(), coins.end());
	for (int coin : vector<int>(coins.begin(), endIter))
	{
		if (coin > k)
			break;
		dp[coin]++;
		for (int i = 1; coin + i <= k; i++)
		{
			dp[coin + i] = dp[coin + i] + dp[i];
		} 
	}

	printf("%d", dp[k]);

	return 0;
}

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

문제

문제

출처

ICPC

메모리 에러 나는거 질문좀 하겠습니다.

hsnks100 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말