-
[BOJ - 18429] 근손실백준알고리즘 2020. 2. 14. 17:10
https://www.acmicpc.net/problem/18429
18429번: 근손실
웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 감소하게 된다. 따라서 운동을 하지 않고, 가만히 있다면 매일매일 중량이 감소할 뿐이다. 다행히도 이 대학원생은 N개의 서로 다른 운동 키트를 가지고 있다. 이 대학원생은 하루에 1개씩의 키트를 사용하며, 매일 어떤 키트를 사용할 지는 마음대로 결정할
www.acmicpc.net
배열크기가 극도로 작아서, 재귀로 풀수있는 쉬운문제다.
'백준알고리즘' 카테고리의 다른 글
[BOJ - 16946] 벽 부수고 이동하기 4 (0) 2020.02.27 [BOJ - 14500] 테트로미노 (0) 2020.02.24 [BOJ - 4217] 신성 문자 (0) 2020.02.14 [BOJ - 14632] 고급 작품 (0) 2020.02.14 [BOJ - 17779]게리맨더링2 (0) 2020.02.09