[백준] 5585번 문제풀이

문제 : www.acmicpc.net/problem/5585

5585번: 거스름돈

 

소스코드 : 

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main(void)
{
	int a;
	scanf("%d", &a);

	a = 1000 - a;

	int count = 0;
	if ((a / 500) >= 1) { count = count + (a / 500); a = a - ((a / 500) * 500); }
	if ((a / 100) >= 1) { count = count + (a / 100); a = a - ((a / 100) * 100); }
	if ((a / 50) >= 1) { count = count + (a / 50); a = a - ((a / 50) * 50); }
	if ((a / 10) >= 1) { count = count + (a / 10); a = a - ((a / 10) * 10); }
	if ((a / 5) >= 1) { count = count + (a / 5); a = a - ((a / 5) * 5); }
	if ((a / 1) >= 1) { count = count + (a / 1); a = a - ((a / 1) * 1); }

	printf("%d\n", count);
	return 0;
}

 

걸린시간:

13분(알고리즘 : 2분, 코딩 및 디버깅 : 11분)

 

쉬운문제라도 방심하지 않고, 테스트케이스를 잘 만든 결과 오류 1개를 제출하기 전에 찾아냄. 오예