7490-g5 풀이 보고 성공

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() 썼다.
 """