글 읽기 - 모든 질문 게시판글을 참고해도 반례를 찾을 수가 없습니다

sbtmsk 4년 전 0

제 수준에서 생각할 수 있는 모든 경우의 수는 다 해본 것 같은데... 그래도 반례를 찾을 수가 없네요.

어떤 수를 넣어도 콘솔에서는 맞는 답이 나옵니다만 채점을 해보면 틀렸다고 나옵니다...

게시판 반례들도 모두 참고해 보았지만 적절한 반례를 찾을 수 없었고

한 줄 씩 디버깅해보며 논리적으로 틀린부분이 있나 보려고했지만 찾지 못했습니다.

어느 부분이 잘못되었는지 도와주시면 감사드리겠습니다.

#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <iterator>
#include <ctime>
#include <utility> 
#include <functional>


using namespace std;

bool desc(int a, int b) 
{ return a > b; }

int main()
{
	
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	//------------------------------------------------------
	
	int N, K; // N = 입력횟수 K = 목표 액수
	cin >> N >> K;
	int coinSize[10];
	
	for (int i = 0; i < N; i++)
	{
		
		cin >> coinSize[i]; // 코인 단위 입력 후 conSize 배열에 순서대로 저장
		if (i == 0)
		{
			coinSize[i] = 1;
			continue;
		}
	}
	
	sort(coinSize, coinSize+10, desc); // 코인 저장순서 내림차순으로 변경
	
	//big number go tofront.
	
	int sum = 0;
	vector<int> v;
	for (int i = 0; i < N; i++)
	{
		if (coinSize[i] > K) //코인 크기가 목표 액수보다 크면 pass
		{
			continue;
		}
		else 
		{
			sum =  K / coinSize[i]; // 코인크기가 목표 액수보다 작으면 코인 크기로 나눈다
			v.push_back(sum); // sum = 단위 별 필요한 코인갯수. sum을 v벡터에 저장해둔다
			K = K - sum * coinSize[i]; //
		}
	}

	int result=0;
	int size = v.size();
	for (int i = 0; i < size; i++)
	{
		result = result + v.back(); //v벡터에 저장된 필요 코인 갯수들을 모두 더한다
		v.pop_back();
	}
	cout << result; 
	//-------------------------------------------------------
	return 0;
}

djm03178 4년 전 2

아까 답변을 달려고 했는데 질문을 지우셔서 못 달았습니다.

coinSize가 초기화되지 않았기 때문에 입력을 받지 않은 곳에는 무슨 값이 들어있을지 모르고, 따라서 41번째 줄의 정렬 결과도 어떻게 될지 알 수 없습니다.

sbtmsk 4년 전 0

코드를 Visual Studio에서 긁어오는데 실수한 부분이 있어서 지우고 다시 작성했는데 그 사이에 보셨나 봅니다.

로직의 문제가 아니고 초기화의 문제일 줄이야... 도와주셔서 정말 감사합니다.

초기화 시키자마자 맞았다고 나오네요 :)

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

문제

문제

출처

ICPC

모든 질문 게시판글을 참고해도 반례를 찾을 수가 없습니다

sbtmsk 4년 전 0

djm03178 4년 전 2

sbtmsk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말