백준 2748

문제 개요

문제 설명

1. 재귀로 문제를 풀면 시간 초과가 발생할 가능성이 높다.
2. 간단하게 만들되 list보다는 array를 이용하는 것이 추천된다.
3. 로직 자체가 간단하다.

코드

package dp;

import java.util.*;
import java.io.*;

public class BeakJoon2748 {
    static long[] dp ;

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int length = Integer.parseInt(br.readLine());
        dp = new long[length+1];
        dp[0] = 0L;
        dp[1] = 1L;

        memo(length+1);
        System.out.println(dp[length]);
    }

    public static void memo(int length) {
        for (int i = 2; i < length; i++) {
            dp[i] = dp[i-1] + dp[i-2];
        }
    }
}

해석

간단하다.
다만 여기서 크게 실수한 부분이 1가지 있는데 자료형이다.
90까지 연산 -:> long 으로 자료형을 맞춰야한다.

회고

흠.. 자료형을생각했어야했는데 쉬운문제라고 정확한 문제 분석도 하지 않았던것같다
왜 이런 문제가 발생하나 다시한번 생각해보고 여러 문제를 체크해야겠다.

그리고 문제를 분석하는 어느정도 규칙 같은 것이 생긴것같다.
영업 비밀까지는 아니지만 나만의 팁같은 느낌이라 언젠가 블로그에 작성할 것 같다.
막 거창한건 아니고 내가 자주 하는 실수나 고려하지 않는 부분들을 가장 최우선적으로 고려하는 방식으로 코테 문제를 풀어보려고한다.

이건 주저리주저리

개인적으로 요즘 힘들거나 스트레스를 받으면 코테 문제를 푼다
내가 풀어왔던 고수님들이 보시면 아 가볍게 문제 풀면서 힐링하나보다~ 라고 말씀하시겠지만 내 기준엔 아직 난이도가 어려운 문제들이다. 그렇기 때문에 코테 문제를 풀면서 은근 스트레스를 다른 곳으로 돌리면서 문제를 풀고 있다.
생각보다 개발은 재밌다.