구름 거스름돈1 [python] 구름LEVEL : 거스름돈 서론 없음. 문제 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 나의 풀이 m = 1000-int(input()) c=[500,100,50,10] for i in c: print(m//i, end=' ') m%=i 거스름돈 문제는 그리디의 대표적인 문제로 알고있다. 일단 이 문제에선 딱히 알고리즘까지 고려하며 풀 수준은 아니긴했다. 현재 잔액(m)//동전단위(i)는 거스를 수 있는 동전의 갯수이고, 현재 잔액(m)%=동전단위(i)는 현재 동전으로 거스르고 남은 값이다. + 피드백과 새로운 풀이.. 2022. 3. 26. 이전 1 다음