문제


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


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

최장증가 수열의 길이를 구하는문제인데요 


알고리즘 풀이 힌트 감 잡히는거 있으면 주실수 있으신가요 ㅠㅠ




제가 풀었던 풀이 입니다.(시간 초과가 나서 풀지를 못햇어요)

알고리즘이 잘못된거 같은데 

좀더 효율적인 방향을 알려주실수 있으신가요? 


http://gall.dcinside.com/board/view/?id=programming&no=549701&page=1