From 9dafd925057370e58ac7853edcab6d2eae4343b7 Mon Sep 17 00:00:00 2001 From: nkey Date: Mon, 23 Feb 2026 14:16:59 +0900 Subject: [PATCH] =?UTF-8?q?7490-g5=20=ED=92=80=EC=9D=B4=20=EB=B3=B4?= =?UTF-8?q?=EA=B3=A0=20=EC=84=B1=EA=B3=B5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- workbook_8708/gold/7490-g5.py | 9 ++++++--- 1 file changed, 6 insertions(+), 3 deletions(-) diff --git a/workbook_8708/gold/7490-g5.py b/workbook_8708/gold/7490-g5.py index 6a2cb76..1d452ec 100644 --- a/workbook_8708/gold/7490-g5.py +++ b/workbook_8708/gold/7490-g5.py @@ -31,9 +31,12 @@ def solution(): solution() """ -걸린 시간: 11:18~ +걸린 시간: 몰라 -시간 복잡도: +시간 복잡도: 전체 탐색이고, 연산자가 8칸에 3가지씩 가능하기 때문에 3^8이고, 테스트 케이스가 최대 9개이므로 (3^8)*9. +따라서 3^10이다. 60000정도이다. -해설: +해설: 전체를 다 해봐야지 알 수 있다는 것을 파악한 후 모든 경우의 수를 어떻게 확인할지가 관건이었다. +중첩 for문을 하려고 했으나 중첩이 너무 많아져서 dfs로 완전 탐색을 하기로 했다. +문자열 수식을 계산하는 것을 eval()을 몰라서 split하고 어떻게 해서 계산하려고 했는데 그냥 eval() 썼다. """ \ No newline at end of file