백준 9095 1, 2, 3, 더하기 자바 풀이

난이도 : 실버3

풀이일 : 07086

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

9095번: 1, 2, 3 더하기

---

링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐

---

풀이 코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		
		int[] array = new int[11];
		
		// 초기 정보
		array[1] = 1;
		array[2] = 2;
		array[3] = 4;
		
		// 1~11 방법의 수 기록
		for (int i = 4; i < 11; i++) {
			array[i] = array[i-1] + array[i-2] + array[i-3];
		}
		
		for (int j = 0; j < T; j++) {
			System.out.println(array[scan.nextInt()]);
		}
	}
}

• 문제에서 주어진 4를 만드는 조건에서 규칙을 찾아 내 코드로 구성

---

느낀점

귀찮아보여도 수학문제지 코딩 문제는 아닌 느낌이라서 쉬웠다.

이거 풀고 클래스 올라서 티어도 상승! 티어가 있으니까 기분 좋아서 문제 푸는게 재밌다.