[BOJ]백준 15953번: [카카오 코드 페스티벌] 상금 헌터

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

15953번: 상금 헌터

 

단순 구현 문제(난이도 하)지만 신경써서 풀지 않으면 나처럼 5번씩 틀리게 된다 ^^

풀이 방법은 입력을 받기 전 

제1회 -> 1등 1명, 2등 2명, 3등 3명, ... 을 배열에 넣어준다 [1,2,2,3,3,3,4,4,4,4, ...]

제2회 -> 1등 1명, 2등 2명, 3등 4명, ... [1,2,2,3,3,3,3,4,4,4,4,....]

을 배열에 미리 입력해주고 해당 등수에 해당하는 상금을 더해서 출력해주면 끝 !

 

#include <cstdio>
#include <math.h>
#include <vector>
using namespace std;
int a, b, t, money[] = { 0,500,300,200,50,30,10 };
vector<int> v[2];
int main() {
	scanf("%d", &t);
	v[0].push_back(0); v[1].push_back(0);
	for (int i = 1; i < 7; i++)
		for (int j = 0; j < i; j++)
			v[0].push_back(i);
	for (int i = 1; i < 6; i++)
		for (int j = 0; j < pow(2, i - 1); j++)
			v[1].push_back(i);
	while (t--) {
		int sum = 0;
		scanf("%d%d", &a, &b);
		if (a && a <= 21)sum += money[v[0][a]];
		if (b && b <= 31)sum += pow(2, 10 - v[1][b]);
		if (!sum)printf("0\n");
		else printf("%d0000\n", sum);
	}

}

시간복잡도: O(t)