[Python] 백준 2720 세탁소 사장 동혁

 

[Python] 2720번 세탁소 사장 동혁

 

반응형

 

---

 

풀이

t = int(input())  # 테스트 케이스 개수
q = 25 # 쿼터(Quarter, $0.25)의 개수
d = 10 # 다임(Dime, $0.10)의 개수
n = 5  # 니켈(Nickel, $0.05)의 개수
p = 1  # 페니(Penny, $0.01)의 개수

테스트 케이스 개수 t가 주어지니 t만큼 반복하며 print()하면 될 것 같습니다.

 

 

for i in range(t):
  c = int(input())

3이라고 입력받으면 3번 반복하며 거스름돈 c를 입력받습니다.

 

 

print(c//q, c%q//d, c%q%d//n, c%q%d%n//p)

동전 수를 최소화 하기 위해서 가장 큰 단위부터 나눴을 때 몫을 구하면 됩니다.

그리고 그 다음 나머지를 그 다음 큰 단위로 나눴을 때의 몫을 구하면서

제일 작은 단위로 나눴을 때 까지 구합니다.

 

 

 

 

---

 

정답

t = int(input())  # 테스트 케이스 개수
q = 25 # 쿼터(Quarter, $0.25)의 개수
d = 10 # 다임(Dime, $0.10)의 개수
n = 5  # 니켈(Nickel, $0.05)의 개수
p = 1  # 페니(Penny, $0.01)의 개수
for i in range(t):
  c = int(input())
  print(c//q, c%q//d, c%q%d//n, c%q%d%n//p)