거스름돈1 Day2, 챕터3 그리디 일부. 거스름돈 알고리즘 챕터3 그리디에서 알고리즘을 풀어야하는 파트는 4부분으로 나뉜다. 1.거스름돈 2.큰 수의 법칙 3.숫자 카드 게임 4.1이 될때까지 그 중에서 시간 및 체력관계상 오늘은 거스름돈 알고리즘만 풀어보고 나머지는 푸는대로 올려볼 계획이다. # 나의 코드 def exchange(n): exchange500Cnt = 0 exchange100Cnt = 0 exchange50Cnt = 0 exchange10Cnt = 0 while n > 10: total = n if n >=500: exchange500Cnt += n//500 total = n % 500 if n >= 100: exchange100Cnt += total //100 total %= 100 if n >= 50: exchange50Cnt += total.. 2022. 5. 18. 이전 1 다음