| 랭크 | 상태 |
|---|---|
Silver III, 9461 파도반 수열
|
성공 |
가장 안쪽부터 삼각형을 가장 긴 변에 붙여가며 도형을 만들어 나갑니다.
점화식은 다음과 같습니다.
문제에 앞 10개의 값이 주어져 있으므로 가 나오지 않을 일은 없습니다.
DP 배열을 하나 만들고 재귀로 풀면 됩니다.
| 랭크 | 상태 |
|---|---|
|
Silver III, 9461 파도반 수열
|
성공 |
가장 안쪽부터 삼각형을 가장 긴 변에 붙여가며 도형을 만들어 나갑니다.
점화식은 다음과 같습니다.
문제에 앞 10개의 값이 주어져 있으므로 가 나오지 않을 일은 없습니다.
DP 배열을 하나 만들고 재귀로 풀면 됩니다.