[boj] (b1) 2775 부녀회장이 될테야
✅ 구현
문제
풀이
변수들의 크기 제한이 14로 굉장히 적으므로 시간초과 될 가능성은 거의 없다. 따라서 모든 호수들에 살고 있는 사람들의 수를 구한 후 입력 받은 호수의 사람 수를 출력하였다.
코드
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int people[15][15];
for (int b = 1; b <= 14; b++)
{
people[0][b] = b;
}
for (int a = 1; a <= 14; a++)
{
for (int b = 1; b <= 14; b++)
{
int tmp = 0;
for (int i = 1; i <= b; i++)
{
tmp += people[a - 1][i];
}
people[a][b] = tmp;
}
}
int T;
cin >> T;
while(T--){
int k, n;
cin >> k >> n;
cout << people[k][n] << "\n";
}
return 0;
}
Author And Source
이 문제에 관하여([boj] (b1) 2775 부녀회장이 될테야), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@peanut_/boj-b1-2775-부녀회장이-될테야
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
변수들의 크기 제한이 14로 굉장히 적으므로 시간초과 될 가능성은 거의 없다. 따라서 모든 호수들에 살고 있는 사람들의 수를 구한 후 입력 받은 호수의 사람 수를 출력하였다.
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int people[15][15];
for (int b = 1; b <= 14; b++)
{
people[0][b] = b;
}
for (int a = 1; a <= 14; a++)
{
for (int b = 1; b <= 14; b++)
{
int tmp = 0;
for (int i = 1; i <= b; i++)
{
tmp += people[a - 1][i];
}
people[a][b] = tmp;
}
}
int T;
cin >> T;
while(T--){
int k, n;
cin >> k >> n;
cout << people[k][n] << "\n";
}
return 0;
}
Author And Source
이 문제에 관하여([boj] (b1) 2775 부녀회장이 될테야), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@peanut_/boj-b1-2775-부녀회장이-될테야저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)