글 읽기 - [C++] 예시코드에서는 맞는 결과가 나오는데 틀렸습니다.

czcz9207 2년 전 0

정렬을 내림차순으로 바꾸고 큰것부터 검사하면서 동전이 입력한 가격과 - sum보다 작으면 하나씩 더하고 만약 초과되었으면 나와서 하나빼고

같으면 break로 나와서 출력하는 식으로 했는데 어떤 변수가 있어서 틀렸을까요?

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(){
	vector<int> v;
	int num_of_coins, price;
	int coin, sum = 0, cnt = 0;
	cin >> num_of_coins >> price;
	for(int i = 0; i < num_of_coins; i++){
		cin >> coin;
		v.push_back(coin);
	}
	sort(v.begin(), v.end(), greater<int>());
	for(int i = 0; i < num_of_coins; i++){
		if(v[i]	< price - sum){
			while(sum < price){
				sum += v[i];
				cnt++;
			}
		}
		if(sum > price){
			sum -= v[i];
			cnt--;
		}
		else if(sum == price)
			break;
	}
	cout << cnt;
}

dldyddlwl 2년 전 1

반례

1 1

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

문제

문제

출처

ICPC

[C++] 예시코드에서는 맞는 결과가 나오는데 틀렸습니다.

czcz9207 2년 전 0

dldyddlwl 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말