본문 바로가기
알고리즘/백준알고리즘

백준 15953번 - 상금 헌터 C++

by 안알랴줌. 2019. 8. 2.
 

15953번: 상금 헌터

첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다.

www.acmicpc.net

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

아주 간단한 문제이다.

카카오 코드페스티벌에 참여하여 상금을 얼마나 얻을수 있냐는 문제이다.

코드페스티벌은 1회와 2회 총 2개의 대회가 열리며 각각 상금과 순위에 따른 인원수가 다르다.

예를들어 1회대회때 3등을 하면 상금 2순위인 300만원을 받게되고, 2회대회때 5등을하면 상금 3순위인 128만원을 받게 된다.

그렇다면 총상금은 428만원이 된다.

 

이 문제는 배열에 상금을 저장하고 등수를 입력받아 그때의 (등수-1) 번째 배열에 접근하여 1회대회의 금액과 2회대회의 금액을 더해주면 된다.

 

c++ 코드

using namespace std;

int code1[100] = { 5000000, 3000000, 3000000, 2000000, 2000000, 2000000,
500000, 500000, 500000, 500000,
300000, 300000, 300000, 300000, 300000,
100000, 100000, 100000, 100000, 100000, 100000 };

int code2[64] = { 5120000, 2560000, 2560000,
1280000, 1280000, 1280000, 1280000,
640000, 640000, 640000, 640000, 640000, 640000, 640000, 640000,
320000, 320000, 320000, 320000, 320000, 320000, 320000, 320000,
320000, 320000, 320000, 320000, 320000, 320000, 320000, 320000,
};
int main(void)
{
	int a, b, T;
	cin >> T;
	for (int i = 0; i < T; ++i) {
		cin >> a >> b;
		cout << code1[a - 1] + code2[b - 1] << endl;
	}
	return 0;
}

 

 

'알고리즘 > 백준알고리즘' 카테고리의 다른 글

백준 3184번 - 양 c++  (0) 2019.08.23
백준 2667번 - 단지번호붙이기 c++  (0) 2019.08.08
백준 1260번 - DFS 와 BFS C++  (0) 2019.08.04
백준 2455번 - 지능형 기차 C++  (0) 2019.08.03

댓글