From 472bac7e4e8e718986516472057d6b72a48314f8 Mon Sep 17 00:00:00 2001 From: nkey Date: Mon, 26 Jan 2026 13:57:13 +0900 Subject: [PATCH] =?UTF-8?q?2164-s4=20=EC=84=B1=EA=B3=B5=20+=20=EC=BD=94?= =?UTF-8?q?=EB=A9=98=ED=8A=B8=20=EC=B6=94=EA=B0=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- workbook_8708/2164-s4.py | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/workbook_8708/2164-s4.py b/workbook_8708/2164-s4.py index 4e622a1..d0672df 100644 --- a/workbook_8708/2164-s4.py +++ b/workbook_8708/2164-s4.py @@ -31,4 +31,8 @@ solution() 시간 복잡도: deque에 넣고 빼는 작업은 O(1)이므로, 전체 시간복잡도는 O(n)이다. 해설: deque에 넣고 진행할 경우 앞, 뒤에 대한 추가, 삭제 연산이 O(1)이므로 이 자료구조를 활용해서 상황을 그대로 구현하면 된다. + +규칙을 좀 찾아보면 먼저 홀수를 다 버리고, 짝수만 남은 상태에서 또 지워나가는 규칙을 찾을 수 있어서 수학적으로 풀 수 있을 것 같지만, +이 문제를 서비스 자체라고 생각하면 조건이 어떻게 바뀔지 모르는 상태에서 규칙을 찾아서 그 규칙에만 맞는 코드를 짜는 것보다는 +시뮬레이션쪽으로 설계함으로써 사람이 하기 힘든 반복 작업을 자동화하는 것이 더 목적성이 맞다고 생각한다. """ \ No newline at end of file