PS/BOJ
[백준] 9461.cpp : 파도반 수열
bconfiden2
2020. 7. 2. 18:56
9461번: 파도반 수열
문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 �
www.acmicpc.net
#include <iostream>
using namespace std;
// DP 배열
long long P[101] = {0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9};
int main(void)
{
int t;
cin >> t;
// 그림에서 보이는 것 처럼 직전꺼랑 5번째전 수 더해주면 된다.
for(int i = 11 ; i <= 100 ; i++)
{
P[i] = P[i - 1] + P[i - 5];
}
for(int tc = 0 ; tc < t ; tc++)
{
int n;
cin >> n;
cout << P[n] << '\n';
}
}
[Approach]
1. 그냥 직관적으로 더해주면 아무 문제 없을 것 같다.
2. 자료형 주의할 것.
[Point]
1. 이게 왜 실버3 인지 모르겠다.... 브론즈 정도 되는 것 같은데