그리디
-
이것이 코딩테스트다 - 3)그리디알고리즘 2021. 1. 6. 20:16
원래대로라면 알고리즘 문제해결 전략책 2권을 완료했어야 하지만 😭 내 기본 개념이 너무나도 부족한 관계로 조금더 설명이 자세하고 쉬운 책으로 재구매를 했는데 그게 바로 '이것이 코딩테스트다'이다. 유튜브에 강의도 올라와있고, 기본개념부터 설명해주고 문제난이도도 종만북보다는 괜찮은 것 같아서 구매했다! 빠른시일내에 끝내고 알고리즘 문제해결 전략책도 끝내보자! 아자아자! 3.1) 거스름 돈 #include using namespace std; int main() { int n, cnt = 0, money[4] = { 500, 100, 50, 10 }; cin >> n; for (int i = 0; i < 4; i++) { if (n == 0) break; cnt += n / money[i]; n %= mon..