#9461번 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 수열 문제인 만큼 단번에 DP임을 알아차렸다! 처음에는 주어지는 테스트 케이스를 모두 저장할 때, 정렬을 진행하면서 저장했다. 그리고 리스트 가장 오른쪽에 있는 수 (가장 큰 수)까지 dp 계산을 진행하고 각각의 케이스에 맞는 값을 출력했는데 시간초과가 났다. 그래서 단순히 최댓값을 별도의 변수에 추가로 저장하고 진행했더니 통과했다. 틀린 코드 with 정렬 (시간초과) n =..