-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
제가 구현해보았는데 제 코드는 어떤 부분이 잘못된 건지 알려주실 수 있으신가요?
21.01.29 21:31 작성 조회수 100
0
import sys
sys.stdin = open("input.txt", "rt")
def dfs(lev, q, w, e):
global a_max
if(lev == n):
a_max = min(a_max, max(q,w,e)-min(q,w,e))
else:
dfs(lev+1, q+a[lev], w, e)
dfs(lev+1, q, w+a[lev], e)
dfs(lev+1, q, w, e+a[lev])
if __name__ == "__main__":
n = int(input())
a = list()
for _ in range(n):
a.append(int(input()))
a_max = 99999
dfs(0, 0, 0, 0)
print(a_max)
제가 구현해봤는데 어느 부분이 잘못된건지 궁금합니다.
답은 1이나오더라구요
답변을 작성해보세요.
답변 2