25543번: X 만들기 (1,0), (0,1), (-1,0), (0,-1)에 위치한 압정들을 제거하면 남은 압정들이 X자 모양을 이룬다. www.acmicpc.net 한참 헤매다가 LIS를 공부한 후 풀어냈다. LIS 공부한 후에도 시간초과 나서 어떻게 해결할지 좀 헤맴............어렵다......................나는 몽총이................. 1. 점을 ArrayList에 저장하고, x좌표를 기준으로 정렬한다. 2. 정렬된 list를 가지고 dp를 사용해서 LIS를 구한다. 전체 점을 각각 원점으로 했을 때, 1~4사분면의 LIS 길이를 구한다. 즉, LIS를 구하는 dp 배열 area는 다음과 같이 생겼다. int[][] area = new int[5][N]; (5인..