[ 백준 1614 ] 영식이의 손가락 (C++)

[문제보기]

 

[해결과정]

 아픈 손가락 별로 경우의 수가 어떻게 나오는지 규칙성 파악

1. 첫 번째 손가락 일 경우(엄지) : 0, 8, 16, 24, 32, 40, 48 ---> 8씩 증가

2. 두 번째 손가락 일 경우(검지) : 1, 7, 9, 15, 17, 23, 25 ---> 초기값 1 : 6 증가, 2 증가 반복

3. 세 번째 손가락 일 경우(중지) : 2, 6, 10, 14, 18, 22, 26 ---> 초기값 2 : 4씩 증가

4. 네 번째 손가락 일 경우(약지) : 3, 5, 11, 13, 19, 21, 29 ---> 초기값 3 : 2 증가, 6 증가 반복

5. 다섯 번째 손가락 일 경우(새끼) : 4, 12, 20, 28, 36, 44 ---> 초기값 4 : 8씩 증가

 

<사진> 규칙성을 찾았던 필기

 

[소스코드]

#include<iostream>
using namespace std;
 
// 아픈 손가락
int f;
// 아픈 손가락 사용 횟수
long long int su;
 
int main() {
 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
 
    cin >> f >> su;
 
    long long int cnt = 0;
    if (f == 1) {
        cnt = 8 * su;
    }
    else if (f == 2) {
        if (su % 2 == 0) {
            cnt = 1 + (8 * su/2);
        }
        else {
            cnt = (8 * ((su/2)+1)) - 1;
        }
    }
    else if (f == 3) {
        cnt = 2 + (su * 4);
    }
    else if (f == 4) {
        if (su % 2 == 0) {
            cnt = 3 + (8 * su / 2);
        }
        else {
            cnt = (8 * ((su / 2)+1)) - 3;
        }
    }
    else if (f == 5) {
        cnt = 4 + (su * 8);
    }
 
    cout << cnt << endl;
 
    return 0;
}

 

[해결 과정 중 실수한 부분]

 1. while문으로 단순히 돌려버렸었다. 근데 수가 10억 이라는 것을 보고 ctrl + a 키를 누르고 Backspace 키를 눌렀다.

 2. 수가 10억 단위 인 것을 보고 int -> long long int로 수정했다.

 

 문제를 잘 읽어야겠다..................... 진짜..

 

 

[관련 문제 혹은 비슷한 문제]

 없음