문제 www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net 풀이 간단한 DP문제이지만 수열의 길이가 1인 경우의 예외 처리가 실수를 유발하는 듯하다. 우리가 현재의 숫자에서 확인해야 하는 것은 3가지 경우이다. 1. 다음 숫자가 더 큰 경우 2. 다음 숫자가 더 작은 경우 3. 다음 숫자와 같은 경우 본인의 경우 수열의 마지막 숫자부터 처음 숫자로 가는 역순으로 구성하였다. cache값을 2차원 배열(cache[100000][2])로 선언하여 cache[idx][0]..