10870

Problem

• https://www.acmicpc.net/problem/10870

Logic

분석

• 문제 유형 (알고리즘…)
• 제약 조건 (인풋 크기, 예외 값, 시공간 복잡도…)

설계

1. 알고리즘 선택
2. 자료구조 선택
3. 수도 코드 작성
4. 정합판단

• 1 ~ 3과정으로 도출된 로직이 문제를 해결하는가
  • 그렇다 → 구현
  • 잘 모르겠다 → 구현
  • 아니다 → 1번부터 다시 점검

구현

• 로직 검증

테스트

• 예외 케이스 고려

My Code

cpp

boj/10870.cpp

// https://www.acmicpc.net/problem/10870
// https://codeyoma.github.io/Computer-Science/1-Foundations--and--Theory/Algorithms/ps/boj/10870/10870
#include <iostream>
using namespace std;
 
#ifdef LOCAL
#    define LOG clog
#else
struct nullstream : ostream {
    nullstream()
        : ostream(nullptr) {}
};
nullstream LOG;
#endif
 
//--------------------------------------------------------------------------------------------------
 
#define MAX (1234567891)
#define MIN (-1234567891)
 
#include <iostream>
 
int fibo(int n) {
    if (n <= 2) {
        return 1;
    }
    return fibo(n - 1) + fibo(n - 2);
}
 
int dp(int n) {
    if (n <= 1) {
        return n;
    }
 
    int before = 1;
    int after  = 1;
 
    for (int i = 3; i <= n; ++i) {
        int temp = before;
        before   = after;
        after    = temp + before;
    }
 
    return after;
}
 
int main() {
    int n;
    cin >> n;
 
    // dp
    cout << dp(n);
 
    // recursive
    // cout << fibo(n);
}