백준 9461 - 파도반 수열

안녕하세요. 이번에는 파도반 수열을 풀어보았습니다. 9461번: 파도반 수열 9461번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 파도반 수열 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 59477 25597 20948 41.583% 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터... www.acmicpc.net 파도반 수열은 정삼각형을 하나씩 하나씩 추가하는 수열입니다. 이를 숫자로 보게 되면 1, 1, 1, 2, 2, 3, 4, 5, 7, 9입니다. 여기서 점화식을 구해봐야 하는데, 규칙성을 보도록 하겠습니다. N이 6이라고 가정했을 때, P(6)을 ...

원문링크 : 백준 9461 - 파도반 수열