문제
2017년에 이어, 2018년에도 카카오 코드 페스티벌이 개최된다!
카카오 코드 페스티벌에서 빠질 수 없는 것은 바로 상금이다. 2017년에 개최된 제1회 코드 페스티벌에서는, 본선 진출자 100명 중 21명에게 아래와 같은 기준으로 상금을 부여하였다.
순위상금인원
1등 | 500만원 | 1명 |
2등 | 300만원 | 2명 |
3등 | 200만원 | 3명 |
4등 | 50만원 | 4명 |
5등 | 30만원 | 5명 |
6등 | 10만원 | 6명 |
2018년에 개최될 제2회 코드 페스티벌에서는 상금의 규모가 확대되어, 본선 진출자 64명 중 31명에게 아래와 같은 기준으로 상금을 부여할 예정이다.
순위상금인원
1등 | 512만원 | 1명 |
2등 | 256만원 | 2명 |
3등 | 128만원 | 4명 |
4등 | 64만원 | 8명 |
5등 | 32만원 | 16명 |
제이지는 자신이 코드 페스티벌에 출전하여 받을 수 있을 상금이 얼마인지 궁금해졌다. 그는 자신이 두 번의 코드 페스티벌 본선 대회에서 얻을 수 있을 총 상금이 얼마인지 알아보기 위해, 상상력을 발휘하여 아래와 같은 가정을 하였다.
-
제1회 코드 페스티벌 본선에 진출하여 a등(1 ≤ a ≤ 100)등을 하였다. 단, 진출하지 못했다면 a = 0으로 둔다.
-
제2회 코드 페스티벌 본선에 진출하여 b등(1 ≤ b ≤ 64)등을 할 것이다. 단, 진출하지 못했다면 b = 0으로 둔다.
제이지는 이러한 가정에 따라, 자신이 받을 수 있는 총 상금이 얼마인지를 알고 싶어한다.
입력
첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다.
다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다.
출력
각 가정이 성립할 때 제이지가 받을 상금을 원 단위의 정수로 한 줄에 하나씩 출력한다. 입력이 들어오는 순서대로 출력해야 한다.
예제 입력 1 복사
6
8 4
13 19
8 10
18 18
8 25
13 16
예제 출력 1 복사
1780000
620000
1140000
420000
820000
620000
1. 코드
T = int(input())
def code1(n) :
if n == 1 :
return 5000000
elif n > 1 and n < 4 :
return 3000000
elif n > 3 and n < 7 :
return 2000000
elif n > 6 and n < 11 :
return 500000
elif n > 10 and n < 16 :
return 300000
elif n > 15 and n < 22 :
return 100000
else :
return 0
def code2(n) :
if n == 1 :
return 5120000
elif n > 1 and n < 4 :
return 2560000
elif n > 3 and n < 8 :
return 1280000
elif n > 7 and n < 16 :
return 640000
elif n > 15 and n < 32 :
return 320000
else :
return 0
for i in range(T):
a, b = map(int, input().split())
print(code1(a)+code2(b))
2. 해설
위의 표를 보면 등수에 따라 상금을 지급한다. 2017년에는 21명, 2018년에는 31명을 지급하기 때문에 각 등수에 맞게 조건문을 걸어 return을 하여 print를 통해 더한 값을 출력해주면 된다.
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준 알고리즘] 백준 1931번 회의실배정 파이썬(Python) (0) | 2020.01.05 |
---|---|
[백준 알고리즘] 백준 11047번 동전 0(Python) (0) | 2020.01.05 |
[백준 알고리즘] 백준 11399번 ATM 파이썬(Python) (0) | 2020.01.03 |
백준 18108번 파이썬(Python) 1998년생인 내가 태국에서는 2541년생?! (0) | 2019.12.20 |
백준 2606번 바이러스 파이썬(Python) (0) | 2019.11.30 |
백준 1260번 DFS와 BFS 파이썬(Python) (0) | 2019.11.22 |
백준 11654번 아스키 코드 파이썬(Python) (0) | 2019.11.11 |
백준 8958번 OX퀴즈 파이썬(Python) (0) | 2019.11.11 |
최근댓글