#가장 긴 증가하는 부분 수열: O(n log n) lis

#	제목	푼 사람 수	평균 시도
1365	꼬인 전깃줄	3,589	1.72
1818	책정리	1,003	1.45
1847	볼록다각형 만들기	24	4.00
1974	Jump Jump Championship	98	1.85
2352	반도체 설계	5,111	1.89
2532	먹이사슬	609	3.44
2550	전구	1,033	2.35
2568	전깃줄 - 2	4,196	2.48
2995	생일	141	2.28
3045	이중 연결 리스트	192	3.31
3066	브리징 시그널	581	1.21
3133	코끼리	131	2.20
3350	Candy Machine	54	2.22
3353	Printed Circuit Board	29	1.55
3745	오름세	2,134	2.66
4198	열차정렬	476	4.17
5058	Nested Dolls	50	3.96
5258	trapezoid	47	1.60
6221	The Bale Tower	181	1.88
6898	Hockey Scores	11	4.09
7658	Rectangles Too!	6	1.50
8150	Driving Exam	23	3.39
8443	Superliczby w permutacji	2	2.50
8921	KTX 열차 기지	13	3.92
9605	Longest Chain	13	4.85
9702	LIS	147	2.62
10596	Improvements	27	1.89
10651	Cow Jog	151	2.56
10743	POLICE	7	2.14
11568	민균이의 계략	2,098	1.83
11599	Racing Gems	36	2.14
12014	주식	807	1.94
12015	가장 긴 증가하는 부분 수열 2	17,079	2.41
12738	가장 긴 증가하는 부분 수열 3	8,435	1.63
13356	Card Hand Sorting	36	1.36
13556	증가하는 부분 수열 2	66	4.11
13711	LCS 4	1,058	2.35
14003	가장 긴 증가하는 부분 수열 5	9,794	2.93
14448	Subsequence Reversal	49	6.67
14459	소가 길을 건너간 이유 11	174	1.59
15015	Manhattan Mornings	71	1.70
15038	Lounge Lizards	30	1.80
15977	조화로운 행렬	339	3.57
16027	Global warming	95	2.32
16474	이상한 전깃줄	158	3.20
16761	Sort It Out	42	3.02
17032	Mowing Mischief	20	7.00
17411	가장 긴 증가하는 부분 수열 6	332	3.12
17704	Matryoshka	51	1.75
17762	Building 2	17	4.29

12