2631-g4 풀이 보고 품

workbook_8708/gold/2631-g4.py

@@ -37,9 +37,9 @@ def solution():
 solution()
 
 """
-걸린 시간: 몰라
+걸린 시간: 못 품
 
-시간 복잡도: 
+시간 복잡도: O(nlogn)
 
 해설: 최대 길이의 이미 정렬되어 있는 애들을 제외한 애들을 움직이면 된다. -> LIS(가장 긴 증가하는 부분 수열)
 두 가지 방법이 있는데,