정확한 문제는


 https://www.acmicpc.net/problem/1937


이렇습니다. 




4 14 9 12 10 1 11 5 4 7 15 2 13 6 3 16 8

첫쨋줄은 size입니다. 


입력이 다음과 같을때 (동서 남북으로만 움직임)

최장 증가 수열의 길이를 구하는 것 입니다만. 


위의 답은 2, 5, 11, 15 로 4입니다만. 


제가 사용한 아이디어는 O(N^2) 의 시간을 소모합니다만 시간 초과가 나고 맙니다. 

혹시 여러분들은 더 시간을 단축시킬수 있는 방법이 떠오르시는지요?