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 인지 모르겠다.... 브론즈 정도 되는 것 같은데
'PS > BOJ' 카테고리의 다른 글
| [백준] 1012.cpp : 유기농 배추 (0) | 2020.07.02 |
|---|---|
| [백준] 11399.cpp : ATM (0) | 2020.07.02 |
| [백준] 9375.cpp : 패션왕 신해빈 (0) | 2020.07.02 |
| [백준] 9095.cpp : 1, 2, 3 더하기 (0) | 2020.07.01 |
| [백준] 2606.cpp : 바이러스 (0) | 2020.07.01 |