글 읽기 - 테스트 값 넣으면 정답 나오는데 어디가 틀렸는지 모르겠네요

pillusion 7년 전 0

동전 값이 큰것부터 차례대로 빼주어 동전이 필요한 갯루를 카운트하는 단순한 로직인데 어디서 틀렸는지 모르겠네요

#include <iostream>
#include <algorithm>

using namespace std;

int testcase;
int goalValue;
int i=1;
int coin_count=0;
int money[10]={0,};


int main(){
    
    // test값 입력
	cin >> testcase >> goalValue;
	for(int i=0; i<testcase; i++)
	{
		cin >> money[i];
	}
    
    // 목표 값보다 크면 가장 큰 동전부터 뺀다면 카운터+1 을 무한반복하여 풀었습니다.
	while(goalValue > money[0])
	{
		if(goalValue>=money[testcase-i])
		{
			goalValue=goalValue-money[testcase-i];
			coin_count++;
		}else{
			i++;
		}
	}

	cout << coin_count;
}

ntopia 7년 전 4

2 4

답은 2 인데 다른 값이 나오네요

pillusion 7년 전 0

와 while(goalValue > money[0]) <-- 이부분은 while(goalValue >= money[0]) 로 바꾸니까 되네요

댓글 감사합니다.

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

문제

문제

출처

ICPC

테스트 값 넣으면 정답 나오는데 어디가 틀렸는지 모르겠네요

pillusion 7년 전 0

ntopia 7년 전 4

pillusion 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말