[코딩테스트] 백준(BAEKJOON) - 1, 2, 3 더하기(Java, 9095번)

안녕하세요~

오늘도 DP문제 하나 간단하고 풀고 자려합니다~

 

오늘하나도 약속이 있어지하철타고 가는길에 생각이나서 집에서 풀어올립니다.

 

방식은 알았는데 input값 입력받는것때문에 계속 실패를 했네요.

백준은 이 부분이 헷갈리는것 같네요.

 

문제입니다.

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

9095번: 1, 2, 3 더하기

아무래도 저는 DP를 공부하던중에 DP문제라는걸 알고 접근했기에 예상보다 빠르게 풀 수 있었다고 생각합니다.

막상 코딩문제로 나온다면 아찔합니다~

 

제가 작성한 코드 만나보시죠~

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		Scanner sc=new Scanner(System.in);
		int time=sc.nextInt();		
        int[] array=new int[11];
        array[1]=1;
        array[2]=2;
        array[3]=4;
        for(int i=4;i<=10;i++)
        	array[i]=array[i-1]+array[i-2]+array[i-3];
        
        for(int i=0;i<time;i++)
        {
        	int number=sc.nextInt();
        	System.out.println(array[number]);
        }

	}

}

이건 제가 생각한 풀이입니다.

 

항상 제 자신이 이렇게 풀었던걸 잊지 않아주길 바라는 마음입니다. ㅠㅠ

 

에~ 뭐 그렇습니다. 사실 인터넷에서 돌아다니는 코드랑 크게 다를게 없습니다.

그럼에도 제 발전 기록을 남기는게 목적인 블로그기에 제가 생각한 풀이도 남겨놓고자 합니다.

 

오늘은 여기까지 입니다. 사실프로그래머스에 남겨둔카카오문제가 너무 불편하지만..

그건 이미 제가 풀긴 글렀으니 풀이보고 공부라도 해야겠습니다.

 

감사합니다. :D