알고리즘 Algorithm/BOJ 백준 (초급~중급)
2021. 7. 29.
[BOJ 백준] 제단 (5626) Java
링크 : https://www.acmicpc.net/problem/5626 문제 설명 : 더보기 상근이는 성적 향상을 기원하며 N열짜리 제단을 만들기로 했다. 제단의 각 열의 높이는 모두 정수이며, 가장 처음에 모든 열의 높이는 0이다. 제단은 다음과 같은 과정을 통해서 만들어진다. 먼저, 같은 높이를 가지는 연속하는 열을 선택한다. 그 다음, 선택한 첫 열과 마지막 열을 제외한 모든 열의 높이를 1만큼 올린다. 아래 그림은 제단을 쌓는 과정의 예시이다. 수백년이 흐르는 동안 많은 도둑들이 제단의 일부 열을 훔쳐갔다. 상근이의 손자의 손녀의 손자의.... 손녀는 남은 제단의 높이를 가지고, 가능한 제단의 경우의 수를 세려고 한다. 제단의 높이가 주어졌을 때, 남아있는 제단의 높이와 일치하는 제단의 개수를..
