5585 : 거스름돈

풀이

천 번을 내게 물어봐도 사랑은 그대 하나
깊은 후회 속에 살겠죠
잘못한 일이 왜 이렇게 많은지
평생 그댈 향해서 죄를 빌게요

코드

#include <stdio.h>
int n, s, i = 6, a[6] = { 1, 5, 10, 50, 100, 500 };
int main() {
	scanf("%d", &n);
	n = 1000 - n;
	while (i--) while (n >= a[i]) n -= a[i], s++;
	printf("%d", s);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-01-09 13:46

Read more posts by this author