글 읽기 - 어디가 잘못된것인질 모르겠네요ㅠㅠ 그리디 기본문제 거스름돈

dhwlstnr12 4년 전 0

문제가 틀렸다고 뜨는데 테스트를 몇번해봐도 어떤 부분에서 걸린건지를 모르겠네요ㅠㅠ

도와주세요~

#include <stdio.h>

int main(void){
	int change, cnt, i = 0;
	int arr[6] = {500, 100, 50, 10, 5, 1};
	scanf("%d", &change);
	change = 1000 - change;
	
	for(i=0; i<6; i++){	
		if(change >= arr[i]){
			while(1){
				change -= arr[i];
				cnt++;
				if(change < arr[i]){break;}
			}
		}
	}
	printf("%d\n", cnt);
	
	return 0;
}

pichulia 4년 전 0

초기화

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

문제

문제

출처

ICPC

어디가 잘못된것인질 모르겠네요ㅠㅠ 그리디 기본문제 거스름돈

dhwlstnr12 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말