본문 바로가기

개발/알고리즘

백준 알고리즘 1673

 

입력 : 치킨쿠폰 개수 n, 치킨과 교환할 수 있는 도장 개수 k

출력 : 주문할 수 있는 치킨 수

 

풀이

1. 쿠폰 개수만큼의 치킨을 주문하고 도장을 받는다

2. 도장으로 한마리 주문하고 도장 하나를 받는다

3. 도장으로 주문할 수 없을 때까지 주문한 뒤 지금까지 주문한 치킨 개수를 출력한다.

 

소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
 
int main() {
    int stamp = 0;
    int coupon;
    int chicken = 0;
    int couponPerChick = 0;
    
    while(cin>>coupon>>couponPerChick){
        stamp = coupon;
        chicken = coupon;
    
        while(stamp >= couponPerChick){
            stamp -= couponPerChick;
            chicken++;
            stamp++;
        }
    
        cout<<chicken<<endl;
    }
    return 0;
}
cs

'개발 > 알고리즘' 카테고리의 다른 글

백준 알고리즘 14503  (0) 2019.02.21
백준 알고리즘 14891  (0) 2019.02.20
백준 알고리즘 14889  (0) 2019.02.19
백준 알고리즘 14500  (0) 2019.02.19
백준 알고리즘 14501  (0) 2019.02.16