JXNVCE ALGO-LOG YouJin Jung

BOJ-2225

19 Jul 2021

long long과 같은 데이터타입과 문제마다 필요한 값 define이 아직까진 서툴고 낯설다. 어떻게 저렇게 생각해서 풀었지…싶은 너무 대단한 분들이 많다ㅠㅠ!! 스펀지처럼 흡수하는 수 밖에… 🙏🏼😭😭

#include<iostream>
 
#define MAX 201
#define Moduler 1000000000

using namespace std;
 
int N, K;
long long DP[MAX][MAX];
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);  cout.tie(NULL);

    cin >> N >> K;

    for (int i = 0; i <= N; i++){
        DP[1][i] = 1;
    }
 
    for (int k = 2; k <= K; k++) {
        for (int n = 0; n <= N; n++) {
            for (int i = 0; i <= n; i++) {
                DP[k][n] = DP[k][n] + DP[k - 1][i];
            }
            DP[k][n] = DP[k][n] % Moduler;
        }
    }
 
    cout << DP[K][N] << endl;
 
    return 0;
}

내일은 월간 밋업이 있는 날인데 밋업에 짧은 GCE 발표 소개를 하게되었는데 준비를 하나도 못했다… 방금까지 슬라이드 만드느라 고생했다… 생각보다 한시간이면 끝날 줄 알았는데 사소한 디자인부터 내용 정리에 자료 검색까지 생각보다 시간이 많이 걸려서 힘들었다ㅜㅜ 세시간반정도 걸렸는데… 그래서 내일까지 해야하는 많은 것들을 다 못했다… 오늘 잠은 글렀다(이러면서 잘잠 ㅠㅠ)(왜 머리가 아프냐…)

image

Related posts