티스토리 뷰

반응형

https://www.acmicpc.net/problem/2720

 

2720번: 세탁소 사장 동혁

각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.

www.acmicpc.net


⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

  • 수학
  • 그리디 알고리즘
  • 사칙연산

 


 

⊙ 문제 접근 과정

 

while문과 if문을 적절히 사용하였다.


 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int T,paymoney;

int main() {
    cin >> T;

    while(T--) {
        int Q=0,D=0,N=0,P=0;
        cin >> paymoney;
        while(paymoney) {
            if(paymoney>=25) {
                Q++;
                paymoney-=25;
            } else if(paymoney>=10) {
                D++;
                paymoney-=10;
            } else if(paymoney>=5) {
                N++;
                paymoney-=5;
            } else {
                P++;
                paymoney-=1;
            }
        }
        cout << Q <<" "<< D <<" "<< N <<" "<< P << "\n";
    }
}

⊙ 결과

 


⊙ 마무리

 

 

오랜만에 코딩이라 가벼운 문제로 시작!

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!

728x90
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함