728x90 반응형 파도반 수열1 [백준/Python] 9461 파도반 수열 문제: https://www.acmicpc.net/problem/9461 사용 알고리즘: DP 입력첫째 줄에 테스트 케이스의 개수 TN (1 ≤ N ≤ 100) 첫 삼각형은 정삼각형으로 변의 길이는 1다음과 같은 과정으로 정삼각형을 계속해서 추가할 때 나선에서 가장 긴 변의 길이 찾기 이 문제는 그림을 보고 규칙을 찾아서 쉽게 풀 수 있었다. P(1) = 1P(2) = 1P(3) = 1P(4) = 2P(5) = 2P(6) = P(5) + P(1)P(7) = P(6) + P(2)P(8) = P(7) + P(3)P(9) = P(8) + P(4)P(10) = P(9) + P(5) 점화식을 써보면-> P(n) = P(n-1) + P(n-5) 인덱스 1부터 사용할거라 0번 인덱스에는 0을, 1~5번 인덱.. 2024. 7. 11. 이전 1 다음 728x90 반응형
