Skip to content

Commit dfa06d9

Browse files
authored
Update 5.py
1 parent 21e0c13 commit dfa06d9

File tree

1 file changed

+7
-1
lines changed

1 file changed

+7
-1
lines changed

13/5.py

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,16 +4,19 @@
44
# 더하기, 빼기, 곱하기, 나누기 연산자 개수
55
add, sub, mul, div = map(int, input().split())
66

7+
# 최솟값과 최댓값 초기화
78
min_value = 1e9
89
max_value = -1e9
910

11+
# 깊이 우선 탐색 (DFS) 메서드
1012
def dfs(i, now):
1113
global min_value, max_value, add, sub, mul, div
14+
# 모든 연산자를 다 사용한 경우, 최솟값과 최댓값 업데이트
1215
if i == n:
1316
min_value = min(min_value, now)
1417
max_value = max(max_value, now)
1518
else:
16-
# 각 연산자에 대하여 DFS 수행
19+
# 각 연산자에 대하여 재귀적으로 수행
1720
if add > 0:
1821
add -= 1
1922
dfs(i + 1, now + data[i])
@@ -31,6 +34,9 @@ def dfs(i, now):
3134
dfs(i + 1, int(now / data[i])) # 나눌 때는 나머지를 제거
3235
div += 1
3336

37+
# DFS 메서드 호출
3438
dfs(1, data[0])
39+
40+
# 최댓값과 최솟값 차례대로 출력
3541
print(max_value)
3642
print(min_value)

0 commit comments

Comments
 (0)