글 읽기 - 런타임에러가 뜨네요..(C++)

legendmic2 4년 전 0

1, 1

이게 반례인거같아서 위의 입력값들을 넣었을때도 돌아가게 수정해봤는데

런타임에러가 뜨네요...

다른 질문글들 읽어봐도 마땅한 해답을 찾지 못해서 질문드립니다!

#include <iostream>

using namespace std;

int main()
{
	long long int n, k;
	int idx=0, cnt=0;
	long long int leftMoney = 0;

	cin >> n >> k;
	leftMoney = k;
	long long int* coin = new long long int[n];

	for (int i = 0; i < n; i++)
	{
		cin >> coin[i];
	}

	while (coin[idx] <= k) idx++;
	idx--; // 현재 idx가 가리키는 위치는 k보다 큰 coin의 원소

	while (leftMoney != 0)
	{
		for (int i = idx; i >= 0; i--)
		{
			while (leftMoney >= coin[i])
			{
				leftMoney -= coin[i];
				cnt++;
			}
		}
		if (leftMoney != 0)
		{
			idx--;
			cnt = 0;
			leftMoney = k;
		}
	}
	cout << cnt;
}

djm03178 4년 전 0

모든 동전들이 k보다 작거나 같다면 idx는 어디까지 올라가게 될까요?

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

문제

문제

출처

ICPC

런타임에러가 뜨네요..(C++)

legendmic2 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말