-
[Python] 거스름돈코딩테스트/이것이 코딩 테스트이다. 2024. 7. 15. 18:30
[문제 풀기 전 생각한 부분]
1. 거슬러야할 돈에서 내가 거슬러줄 수 있는 가장 큰 단위의 동전부터 차례대로 나누어 거슬러줌.
ex ) 거술러야할 돈 = 1260원
거슬러 줄 수 있는 단위의 동전들 = 500원, 100원, 50원, 10원
1260 // 500 = 2
260 // 100 = 2
.....[my_code]
N = 1260 cnt = N // 500 a = N % 500 cnt += a // 100 b = a % 100 cnt += b // 50 c = b % 50 cnt += c // 10 d = c % 10 print(cnt)
[문제점]1. 문제점은 없지만 for 문을 사용할 수 있을 거 같다.
[문제점 해결]
N = 1260 count = 0 coinTypes = [500, 100, 50, 10] for coin in coinTypes: count += N // coin N %= coin print(count)
'코딩테스트 > 이것이 코딩 테스트이다.' 카테고리의 다른 글
p.99_실전문제 : 1이 될때까지. (1) 2024.03.12