Algorithm/BOJ
백준 9461번 C++
poopooreum
2023. 8. 24. 09:41
반응형
백준 9461번 파도반 수열
https://www.acmicpc.net/problem/9461
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
정답 코드
#include<iostream>
using namespace std;
unsigned long long p[101] = { 1,1,1,2,2,3,4, };
int t;
unsigned long long find(int a);
int main() {
cin >> t;
for (int x = 7; x < 101; x++)
p[x] = p[x - 2] + p[x - 3];
for (int x = 0; x < t; x++) {
int n;
cin >> n;
cout << p[n-1] << endl;
}
}
문제 풀이
n>=7부터 p[n]=p[n-2]+p[n-3]이 성립합니다.
n이 6일때까지는 쉽게 구할 수 있습니다.
반응형