[백준 15953] 상금 헌터

0. 제목

• 백준 15953 상금 헌터
• BOJ 15953 상금 헌터
• C++ 15953 상금 헌터

---

1. 문제

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

---

2. 풀이

• 조건문으로 범위를 지정하는 방식으로 구현하는 것도 가능하다.
• 아래 풀이는 다른 방식이다.
• 처음에는 각 등수별로 지정되는 인원들을 vector에 담으려고 하였으나 풀다보니 vector가 필요없었다.
• 상금을 배열에 담아두고 등수와 등수에 할당 된 인원수에 대한 반복문을 이용하였다.
• 입력받은 등수에 해당하는 등수와 상금배열의 인덱스의 관계를 이용해 같으면 변수 firstGet, secondGet에 담았다.
• 합에 10000을 곱해주면 상금의 합이 구해진다.

---

3. 코드

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
 
int main(int argc, const char * argv[]) {
    int T;
    int a = 0;
    int b = 0;
    int rank = 1;
    int firstReward[6] = {500, 300, 200, 50, 30, 10};
    int firstGet = 0;
    int secondReward[5] = {512, 256, 128, 64, 32};
    int secondGet = 0;
    //vector<int> v[8];
    cin >> T;
    
    for(int i = 0; i < T; i++){
        cin >> a >> b;
        rank = 1;
        firstGet = 0;
        for(int j = 1; j <= 6; j++){
            for(int k = 1; k <= j; k++){
                //v[j].push_back(rank);
                if(a == rank){
                    firstGet = firstReward[j-1];
                }
                rank++;
            }
        }
        
        rank = 1;
        secondGet = 0;
        for(int j = 0; j <= 4; j++){
            for(int k = 1; k <= pow(2,j); k++){
                //v[j].push_back(rank);
                if(b == rank){
                    secondGet = secondReward[j];
                }
                rank++;
            }
        }
        
        cout << (firstGet + secondGet) * 10000 << '\n';
    }
    return 0;
}