From 32616725c5dcd0c42344fddbe2002828e22c631b Mon Sep 17 00:00:00 2001 From: nkey Date: Mon, 16 Mar 2026 17:41:26 +0900 Subject: [PATCH] =?UTF-8?q?2631-g4=20=ED=92=80=EC=9D=B4=20=EB=B3=B4?= =?UTF-8?q?=EA=B3=A0=20=ED=92=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- workbook_8708/gold/2631-g4.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/workbook_8708/gold/2631-g4.py b/workbook_8708/gold/2631-g4.py index 31d66eb..7829748 100644 --- a/workbook_8708/gold/2631-g4.py +++ b/workbook_8708/gold/2631-g4.py @@ -37,9 +37,9 @@ def solution(): solution() """ -걸린 시간: 몰라 +걸린 시간: 못 품 -시간 복잡도: +시간 복잡도: O(nlogn) 해설: 최대 길이의 이미 정렬되어 있는 애들을 제외한 애들을 움직이면 된다. -> LIS(가장 긴 증가하는 부분 수열) 두 가지 방법이 있는데,