[goormlevel/Java] 보드 게임

-Code

import java.io.*;

class Main {
	static int MOD = 1_000_000_007;
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// 크기 지정
		int size = Integer.parseInt(br.readLine());
		// dp 생성 및 초기화
		int[] dp = new int[size + 1];
		dp[0] = 1;
		dp[1] = 1;
		dp[2] = 1;
		// 3번 부터 계산
		for (int i = 3; i <= size; i++) {
			// 1칸 또는 3칸 이동이므로 각 위치의 갯수끼리 더하기
			dp[i] = (dp[i - 3] + dp[i - 1]) % MOD;
		}
		// 출력
		System.out.println(dp[size]);
	}
}