BOJ 2720번: 세탁소 사장 동혁

핵심 포인트

• 기초 구현력

제출코드

for _ in range(int(input())):
  cnt = {25:0, 10:0, 5:0, 1:0}
  N = int(input())
  for key in cnt.keys():
    cnt[key] = N // key
    N %= key
  print(' '.join(map(str, cnt.values())))

 

해설

기초적인 구현력만 갖추셨다면 쉽게 풀 수 있는 문제입니다. 먼저, 테스트 케이스의 개수를 입력받습니다. 다음으로 cnt 변수를 초기화해줍니다. cnt 변수는 각 동전 (25, 10, 5, 1)의 개수를 의미합니다. 그러면 cnt의 각 key 값을 순회하면서 가장 큰 동전부터 시작해서 잔돈 N을 나눈 몫을 계산한 뒤 해당 동전 (key)에 해당하는 value를 채워줍니다. 다음으로 잔돈은 나머지로 바꾸어준뒤 각 동전에 대해서 반복하면 됩니다. 

 

참고자료 및 그림출처

백준 코딩 문제