목록4811 (1)

계단을 오르듯이

4811. 알약

규칙을 찾으려 했지만 역시 dp는 flat~!하게!!! 핵심은 3가지 였다. w=0일 경우는 h와 상관없이 1이다. [w] [h] 일 때, [w] [0] = [w-1] [1]의 값은 같다. www == wwh 연산은 두 가지의 방식이 존재한다. w가 h로 바뀐다. (w > 0) h의 개수가 1 감소한다. (h > 0) 따라서, [w] [h] = [w] [h-1] + [w-1] [h+1] 이 3가지 규칙을 차례대로 정리하면 풀이가 끝난다. package january.first; import java.io.BufferedReader; import java.io.InputStreamReader; public class B_4811_알약 { public static void main(String[] args)..
알고리즘/백준_JAVA 2022. 1. 5. 16:27
이전 Prev 1 Next 다음