99클럽 코테 스터디 19일차 TIL + DP

백준

https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

 

---

- 오늘의 학습 키워드 : DP

- 공부한 내용 본인의 언어로 정리하기

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int testCase = Integer.parseInt(br.readLine());

    // 경우의 수 배열 값 지정
    int[] arr = new int[12];
    // 1, 2, 3의 방법 수 기본 값을 세팅한다.
    arr[1] = 1;
    arr[2] = 2;
    arr[3] = 4;
    // 4~11까지 값 세팅
    for (int j=4; j<arr.length; j++) arr[j] = arr[j-3] + arr[j-2] + arr[j-1];

    // 입력 값 경우의 수 찾기
    for (int i=0; i<testCase; i++) {
      int N = Integer.parseInt(br.readLine());
      System.out.println(arr[N]);
    }
  }
}

 

---

99클럽 1기를 수강하면서 작성한 글입니다.

https://99club.oopy.io/

99클럽-1기 모집 중