[백준(BOJ)] 2775번 : 부녀회장이 될테야 - C++[CPP]

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

2775번: 부녀회장이 될테야

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학

 

---

 

⊙ 문제 접근 과정

 

처음에 배열에 값을 넣어주어 바로 몇 층 몇 호인지만 알면 되게끔 코드를 구성해봤다.

 

2층 1호(1명) 2호(1+(1+2))명 3호(1+(1+2)+(1+2+3))명

1층 1호(1명) 2호(1+2명) 3호(1+2+3명)

0층 i호(i명)

 

이렇게 구성되어있는데 이거는 곧

 

배열 arr[i][j]가 있다면 바로 아래인 i-1층의 1부터 j까지의 합이다.

코드로 이걸 계산해보면

 

    //바로 아래층 계산
    for(int i=1;i<15;i++)
        for(int j=1;j<15;j++)
            for(int k=1;k<=j;k++)
                arr[i][j]+=arr[i-1][k];

 

아래 전체 코드를 통해 확인해보자

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int T;
int arr[15][15];

int main() {
    cin >> T;

    //초기화
    for(int i=0;i<15;i++) 
        arr[0][i]=i;

    //바로 아래층 계산
    for(int i=1;i<15;i++)
        for(int j=1;j<15;j++)
            for(int k=1;k<=j;k++)
                arr[i][j]+=arr[i-1][k]; 

    while(T--) {
        int K, N;
        cin >> K >> N;
        cout <<arr[K][N]<< "\n"; //결과 출력
    }
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!