파도반 수열
[BOJ] 9461 파도반 수열 - 동적 계획법
[BOJ] 9461 파도반 수열 - 동적 계획법
2022.01.17사실상 피보나치 수열과 같은 문제이다. #include unsigned long long PN[101]; int main() { std::cin.tie(0); std::cin.sync_with_stdio(false); std::cout.sync_with_stdio(false); int N = 0; int T = 0; PN[1] = 1; PN[2] = 1; PN[3] = 1; PN[4] = 2; PN[5] = 2; std::cin >> T; for (int X = 0; X > N; if (N < 6) std::cout