백준알고리즘 2579번 계단 오르기
백준알고리즘 https://www.acmicpc.net/problem/2579 세계의 계단을 연속해서 오를 수가 없다.현재 있는 계단 전의 계단을 밟지 않은 경우와 계단 전의 계단을 밟은 경우를 저장한 후Math.max(stairArray[i] + memoArray[i - 2], stairArray[i] + stairArray[i - 1] + memoArray[i - 3]); 기저 식을 대입하여 문제를 풀었다. import java.util.Scanner; public class Test { public static int[] memoArray; public static int[] stairArray; public static int count; public static void main(String[]..
