[구름톤 챌린지] 2주차 학습 일기 #2 (8일차)

문제 링크

구름LEVEL

 

문제 설명

구름-그라운드 게임에는 통증이라는 시스템이 있다. 해당 통증은 아이템을 이용하여 치료가 가능하다.

• bandage: 통증을 1 줄여준다.
• medicine: 통증을 7 줄여준다.
• painkiller: 통증을 14 줄여준다.

아이템을 썼을 때, 통증이 0 밑으로 내려가면 안 되고, 최소의 아이템만 써서 통증을 0으로 만들어 보자.

 

 

 

입력

통증 N은 1부터 10의 9 제곱까지 입력 가능하다.

 

 

 

출력

통증을 0으로 만들어주는 아이템의 최소 개수를 출력

 

 

 

문제 이해

1. 아이템의 최소 개수니까, 통증을 크게 줄여주는 painkiller부터 해서 쭉쭉 써나가면 된다.

 

 

 

문제 해결

#1. 입력된 N이 painkiller를 더 사용 못할 때까지 (N이 14 미만으로 떨어질 때까지) 빼주고 count

if(num >= painkiller){
    temp = num / painkiller;
    num -= temp * painkiller;
    count += temp;
}

#2 ~ #3: 위에서 했던 방법 대로 각각 medicine, bandage에 대해 연산을 해주고 count

if(num >= medicine){
    temp = num / medicine;
    num -= temp * medicine;
    count += temp;
}
if(num >= bandage){
    temp = num / bandage;
    num -= temp * bandage;
    count += temp;
}

 

 

 

문제 후기

생각보다 너무 간단하게 풀려서 의아했다. 정말 이렇게 푸는 게 맞는 건가.. 혹시 시간 복잡도나 공간 복잡도의 엄격한 조건이 있을까 싶어 처음 while문으로 count를 하나하나 세던 방법에서 연산 후 일괄로 더한 방식으로 변경했다. 테스트케이스는 다행히도 한 번에 합격했고, 생각했던 것보다 훨씬 빨리 문제를 풀게 되어 어제 못 풀었던 7번 문제까지 풀어볼 수 있었다.

 

 

전체 코드

#include <iostream>

#define bandage 1
#define medicine 7
#define painkiller 14
using namespace std;

int main(){
    int num = 1;
    int count = 0;
    cin >> num;
    int temp = 0;
    if(num >= painkiller){
        temp = num / painkiller;
        num -= temp * painkiller;
        count += temp;
    }
    if(num >= medicine){
        temp = num / medicine;
        num -= temp * medicine;
        count += temp;
    }
    if(num >= bandage){
        temp = num / bandage;
        num -= temp * bandage;
        count += temp;
    }
    cout << count;
    
}