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

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

 

안녕하세요. 심심한 코딩쟁이입니다.

 

오늘은 백준 2720번 문제 - 세탁소 사장 동혁 의 풀이를 살펴보도록 하겠습니다.

 

풀이에 사용한 언어는 Python3 입니다.

 

문제 해석과 풀이 다 함께 살펴보시죠.

 

알고리즘

---

백준 BAEKJOON 2720

 

반응형

백준 2720번 문제 세탁소 사장 동혁 보러가기

 

 

문제 해석

 

세탁소를 운영하는데 알바가 거스름돈을 더 주어서 문제가 되는 상황을 극복하고자 거스름돈의 갯수를

계산해서 출력해줘야하는 문제입니다.

개인적으로 제가 사장님이라면 저런 알바는 자르..... 아니 잘 할 수 있도록 도와줘봅시다 ㅋㅋ

동전의 개수가 최소가 되도록 주려면 최대한 단위가 큰 동전으로 조합을 이루어야합니다.

이 점을 유의하면서 코드를 작성해봅시다.

 

풀이

 

t = int(input())
exchange = [25, 10, 5]

for _ in range(t):
    x = int(input())
    for i in exchange:
        q, r = divmod(x, i)
        print(q, end=' ')
        x = r
    print(r)

 

풀이 해석 및 팁

 

이번 문제 풀이에서 눈여겨 볼 내장함수는 저번 포스팅에도 등장한 divmod() 입니다.

divmod 활용한 다른 문제 보러가기 [백준 11005 - 진법 변환 2]

우선 몇 개의 테스트케이스를 입력으로 받는지를 첫 입력값으로 체크합니다.

그리고 for 반복문을 이용해 동전의 개수를 계산해야하는 거스름돈을 차례 차례 입력받습니다.

거스름돈을 입력 받으면 동전의 단위가 큰 동전부터 계산에 들어갑니다.

divmod 함수를 사용해 거스름돈으로 입력받은 값을 동전의 크기로 나눠주고 몫과 나머지를 얻습니다.

여기서 나온 나머지값을 다음 동전 차례에 사용할 거스름돈으로 바꿔주고 동전의 단위 마다 이를 실행해줍니다.

동전의 단위가 1인 동전도 존재하지만 리스트에 넣지 않은 이유는

어차피 앞에서 남은 나머지가 단위가 1인 동전의 몫이 될 것이기 때문입니다.

---

여기까지 백준 2720번 세탁소 사장 동혁 문제 풀이였습니다.

 

모두들 크게 어려움없이 잘 해결했으리라 믿습니다.

 

돈을 거슬러줄 때는 정말 정신 바짝차려야하는데 문제에 나오는 알바생은 문제가 많네요 ㅋㅋ

 

항상 신경을 곤두세워서 예민한 상태로 있는 것 보다는 집중할 때 딱! 집중하고 릴렉스할 때는 편하게

 

내려놓고 쉴 수 있는 그런 생활습관을 가져보시면 능률을 올리는데도 도움이 될 것입니다.

 

감사합니다.