백준 9461 파도반 수열 C++ (1) 썸네일형 리스트형 [백준][C++] 9461: 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net - 문제 피보나치 수열과 비슷한 형태의 문제를 해결하는 문제다. 다만, n-1 + n-2가 아니라 n-2 + n-3이다. - 해설 메모이제이션과 피보나치 수열의 변형을 이용해서 풀면된다. 신경써야 할 점으로는 - 시간 초과 - 자료형 이 있다. 메모이제이션 없이 dfs 느낌으로 풀면 시간초과가 날 수 밖에 없고, 피보나치 수열과 같은 형태의 문제는 n이 100까지만 가더라도 int 자료형으로는 감당할 .. 이전 1 다음