할껀하고놀자

[알고리즘] 그리디 알고리즘 기초(C++) 본문

[IT]/알고리즘

[알고리즘] 그리디 알고리즘 기초(C++)

working_hard 2019. 5. 31. 17:54
728x90
#include<iostream>
using namespace std;

int main() {
	int n, result = 0;
	cin >> n;
	result += n / 500;
	n %= 500;
	result += n / 100;
	n %= 100;
	result += n / 50;
	n %= 50;
	result += n / 10;
	n %= 10;
	cout << result;
	return 0;
}
저작자표시 비영리 변경금지

'[IT] > 알고리즘' 카테고리의 다른 글

[알고리즘] KMP 알고리즘 O(N+M)  (0) 2019.09.11
[알고리즘] C++ split() 하는 초간단한 방법  (0) 2019.06.07
[알고리즘] 간단한 크루스칼 알고리즘 구현(C++)  (0) 2019.05.31
[알고리즘] 간단한 union-find 알고리즘의 구현(C++)  (0) 2019.05.31
[알고리즘] 간단한 dfs 구현 (C++)  (0) 2019.05.31
'[IT]/알고리즘' Related Articles more
Comments