[백준/BOJ] 2775. 부녀회장이 될테야 [Bronze 1]

jychan99·2022년 4월 28일
0
post-thumbnail
  1. 부녀회장이 될테야

문제출처 : https://www.acmicpc.net/problem/2775

code

#include <iostream>
using namespace std;

int apt[15][15];
int main()
{
    int T, k, n;

    cin >> T;
    for (int i = 0; i < 15; i++)
        apt[0][i] = i + 1;
    cin >> k;
    cin >> n;
    for (int i = 1; i < 15; i++)
    {
        for (int j = 0; j < 15; j++)
        {
            for (int k = 0; k <= j; k++)
            {
                apt[i][j] += apt[i - 1][k];
            }
        }
    }
    cout << apt[k][n - 1] << '\n';
    T--;
    while(T)
    {
        cin >> k;
        cin >> n;

        cout << apt[k][n - 1] << '\n';

        T--;
    }

    return 0;
}

코드가 많이 지저분하긴 하지만, 아파트가 14층밖에안되길래 그냥 미리 아파트배열을 짜놓고 검색하는 식으로 코드를 작성했다.
solved.ac 클래스문제르 좀 풀어서 경험치작을 하려고 푸는중이다 (ㅋㅋ);

profile
내가 지금 두려워 하고 있는 일이 바로 내가 지금 해야 할 일이다. 🐥

0개의 댓글