글 읽기 - 2294 질문 입니다.

byunghoonpark 5년 전 0

vector subscript out of range 라는 오류가 계속 나오는데

아무리 봐도 vector에서 인덱스로 인한 오류는 없는 것 같습니다. 무엇이 문제일까요?

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <string>
#define MAX 100000000
using namespace std;
const int INF = MAX;

int main(void) {

	int n, change;
	cin >> n >> change;
	vector<int> coins;

	for (int i = 0; i < n; i++) {
		int tmp;
		cin >> tmp;
		coins.push_back(tmp);
	}

	// sort(coins.begin(), coins.end());
	// coins.erase(unique(coins.begin(), coins.end()), coins.end());

	vector<int> coinUsed(change + 1, INF);
	int coin_size = coinUsed.size();
	coinUsed[0] = 0;

	for (int cents = 1; cents <= change; cents++) {

		int mincoins = cents;

		for (int j = 0; j < coin_size; j++) {
			if (coins[j] > cents)
				break;

			if ( coinUsed[cents - coins[j]] + 1 < mincoins)
				mincoins = coinUsed[cents - coins[j]] + 1;
		}
		coinUsed[cents] = mincoins;

		// cout << "cents:" << cents << "coinused: " << coinUsed[cents] << endl;
	}
	if (coinUsed[change] == INF)
		cout << -1 << endl;
	else
		cout << coinUsed[change] << endl;

	return 0;
}

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

문제

문제

출처

ICPC

2294 질문 입니다.

byunghoonpark 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말