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

#	제목	푼 사람 수	평균 시도
1365	꼬인 전깃줄	3,669	1.72
1818	책정리	1,044	1.45
1847	볼록다각형 만들기	27	3.74
1974	Jump Jump Championship	99	1.89
2352	반도체 설계	5,239	1.88
2532	먹이사슬	634	3.42
2550	전구	1,065	2.35
2568	전깃줄 - 2	4,294	2.48
2995	생일	151	2.24
3045	이중 연결 리스트	195	3.30
3066	브리징 시그널	607	1.22
3133	코끼리	144	2.13
3350	Candy Machine	55	2.24
3353	Printed Circuit Board	31	1.65
3745	오름세	2,186	2.66
4198	열차정렬	489	4.18
5058	Nested Dolls	55	3.71
5258	trapezoid	50	1.66
6221	The Bale Tower	191	1.88
6898	Hockey Scores	11	4.09
7658	Rectangles Too!	6	1.50
8150	Driving Exam	23	3.39
8443	Superliczby w permutacji	5	2.60
8921	KTX 열차 기지	14	5.71
9605	Longest Chain	14	5.07
9702	LIS	158	2.53
10596	Improvements	27	1.89
10651	Cow Jog	151	2.56
10743	POLICE	7	2.14
11568	민균이의 계략	2,138	1.82
11599	Racing Gems	38	2.08
12014	주식	840	1.93
12015	가장 긴 증가하는 부분 수열 2	17,671	2.41
12738	가장 긴 증가하는 부분 수열 3	8,700	1.63
13356	Card Hand Sorting	37	1.35
13556	증가하는 부분 수열 2	67	4.09
13711	LCS 4	1,096	2.34
14003	가장 긴 증가하는 부분 수열 5	10,168	2.93
14448	Subsequence Reversal	49	6.67
14459	소가 길을 건너간 이유 11	181	1.61
15015	Manhattan Mornings	73	1.68
15038	Lounge Lizards	32	1.84
15977	조화로운 행렬	364	3.53
16027	Global warming	95	2.32
16474	이상한 전깃줄	168	3.25
16761	Sort It Out	42	3.02
17032	Mowing Mischief	20	7.00
17411	가장 긴 증가하는 부분 수열 6	354	3.17
17704	Matryoshka	54	1.76
17762	Building 2	17	4.29

12