1. 문제 설명
2. 풀이 과정
테스트 케이스 개수 T를 정수로 입력받는다.
T번 반복하는 for문을 만든다.
거스름돈 C를 정수로 입력받는다.
quarter,dime,nickel,penny의 각각의 동전 가치에 맞게 변수 선언한다.
C를 quarter로 나눈 몫으로 quarter의 개수를 먼저 구하고
나머지로 C를 초기화한다.
다음으로 C를 dime으로 나눈 몫으로 dime의 개수를 구하고
나머지로 C를 초기화한다.
다음으로 C를 nickel로 나눈 몫으로 nickel의 개수를 구하고
나머지로 C를 초기화한다.
penny의 개수는 마지막에 남은 C의 값이다.
마지막으로 동전 각각의 개수를 출력한다.
이 과정을 T번 반복한다.
3. 코드
T = int(input())
for _ in range(T):
C = int(input())
quarter = 25
dime = 10
nickel = 5
penny = 1
quarter_count = C // quarter
C %= quarter
dime_count = C // dime
C %= dime
nickel_count = C // nickel
C %= nickel
penny_count = C
print(quarter_count, dime_count, nickel_count, penny_count)
'Baekjoon > 단계별로 풀어보기' 카테고리의 다른 글
[백준][8단계 일반 수학 1] 2292번 /벌집 (파이썬/Python) (0) | 2025.04.02 |
---|---|
[백준][8단계 일반 수학 1] 2903번 /중앙 이동 알고리즘 (파이썬/Python) (0) | 2025.03.29 |
[백준][8단계 일반 수학 1] 11005번 /진법 변환 2 (파이썬/Python) (0) | 2025.03.28 |
[백준][8단계 일반 수학 1] 2745번 /진법 변환 (파이썬/Python) (0) | 2025.03.28 |
[백준][7단계 2차원 배열] 2563번 /색종이 (파이썬/Python) (0) | 2025.03.27 |