• 11055번. 가장 큰 증가 부분 수열
• 12015번. 가장 긴 증가하는 부분 수열 2
• 12738번. 가장 긴 증가하는 부분 수열 3
• 14002번. 가장 긴 증가하는 부분 수열 4
• 14003번. 가장 긴 증가하는 부분 수열 5

오늘 위의 1~5 문제들을 풀던 저는 매우 어이없는 경험을 하였습니다.

똑같은 코드로 출력 형식만 맞추어서 각 문제에 제출하였는데,

N의 범위가 1~1,000,000 인 2, 3, 5번 문제는 맞았습니다! 를 받고

N의 범위가 1~1,000인1, 4, 번 문제는 틀렸습니다!를 받는 황당한(...!) 일이 발생하였습니다. (다른 모든 조건도 2, 3, 5번에 포함되는 문제입니다.)

2, 3, 5에서 되면 당연히 1, 4에서 되어야 하는 코드가 안되는 것이었습니다... 

그래서 제 코드의 틀린점을 월드컵 개막전도 안보고 30분 가량 샅샅이 뒤져서 찾아내고야 말아버렸습니다.

수열 A의 길이가 n이면

A[i]가 max(A[i+1], ..., A[n-1]) 과 같은 값일 때 그 처리를 잘못해주었더군요.

(n=6; A={12, 10, 10, 10, 10, 12} 와 같은 경우 2 \n 10 12 를 출력해야 하는데 2 \n 12 12를 출력하는 것을 보고 알았습니다.)

이런 경우의 예제들이 12015번, 12738번, 14003번 문제에 추가되었으면 합니다.

아마도 N의 범위가 커서 채점시간이 오래 걸리는 것이 문제가 되는 것이 아닌가 생각이 드는데,

이 부분에 신경을 약간만  써주시면 감사하겠습니다.

아래는 제 2, 3, 5번에서 맞았습니다!를 받은 코드가 틀린 케이스들입니다.

감사합니다.