![[15953번] 상금 헌터](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FceWbbt%2FbtqwXefGQut%2F4DkcS6WgBlvKIsktDE9E41%2Fimg.png)
반응형
15953번: 상금 헌터
첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다.
www.acmicpc.net
2018년도에 열린 카카오 페스티벌 예선 A번 문제입니다.
각 케이스에 대해 받게 될 상금의 총액을 각각 출력하면 되는 문제입니다.
다른 사람들이 한 풀이를 보니 예상한 대로 각 순위가 끊기는 부분을 수식을 통해 알아내고 상금을 더해주는 형식을 취했더군요.
저는 그렇게 해도 물론 되지만 좀 더 빠르고 쉽게 풀고 싶어서 넉넉한 공간을 활용해보기로 생각했습니다.
그래서 전역 배열로 각각의 상금과 등수들의 축적을 다 저장해놓고, 그 다음에 받을 상금들을 빠르게 찾아내면서 각 케이스들에 대한 답을 출력하도록 했습니다.
반응형