2720번

Programming/Coding Problem

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를 채워줍니다...

Johns Hohns
'2720번' 태그의 글 목록