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

#	제목	푼 사람 수	평균 시도
6221	The Bale Tower	143	1.89
11568	민균이의 계략	1,837	1.82
18353	병사 배치하기	3,627	2.43
3292	CARDS	9	2.44
2550	전구	881	2.31
3353	Printed Circuit Board	17	1.59
13356	Card Hand Sorting	31	1.23
1365	꼬인 전깃줄	3,109	1.72
1818	책정리	861	1.45
2352	반도체 설계	4,612	1.94
3066	브리징 시그널	509	1.23
3745	오름세	1,950	2.65
12014	주식	669	1.88
12015	가장 긴 증가하는 부분 수열 2	14,646	2.43
12738	가장 긴 증가하는 부분 수열 3	7,283	1.64
31271	Milano C.le	13	1.54
4198	열차정렬	406	4.16
6898	Hockey Scores	8	3.75
9702	LIS	111	2.79
15015	Manhattan Mornings	65	1.71
22963	3초 정렬	96	5.01
27582	Greedy Increasing Subsequences	7	1.43
28944	Тайная комната	10	2.30
29988	Challenging Hike	4	1.50
1974	Jump Jump Championship	66	2.17
2568	전깃줄 - 2	3,609	2.50
5058	Nested Dolls	36	4.08
10651	Cow Jog	121	2.50
13711	LCS 4	905	2.44
14003	가장 긴 증가하는 부분 수열 5	8,307	2.94
15038	Lounge Lizards	24	1.79
16474	이상한 전깃줄	138	3.33
19661	Arcade	6	1.50
24536	정원장어	42	1.93
31482	Card game	12	1.17
31503	DP (Large)	71	1.65
2532	먹이사슬	551	3.49
2995	생일	113	2.35
8443	Superliczby w permutacji	2	2.50
11599	Racing Gems	27	2.67
14459	소가 길을 건너간 이유 11	148	1.58
23035	가톨릭대는 고양이를 사랑해	147	2.71
23248	Treasure Hunter	178	1.99
25544	X 만들기 (Hard)	32	2.00
26183	Justice Served	29	2.00
27347	Rabbit Carrot	5	1.80
3045	이중 연결 리스트	120	3.46
19034	Form the Maximal Set	9	1.67
25848	Wedding DJ	7	1.29
3350	Candy Machine	44	2.30

12