우주

💙 문제는 여기에 ✅ HOW TO 브루트포스(완전탐색) - dfs 가지치기 - 부분합이 결과값보다 크면 함수 끝 def perm(k, sub_res): global res if res hap: # 가지치기 위에서 해줬는데 또 비교해야대? res = sub_res return else: for col in range(N): if used[col] == 0: used[col] = 1 perm(k+1, sub_res + arr[k][col]) used[col] = 0 for tc in range(1, int(input()) + 1): N = int(input()) arr = [list(map(int, input().split())) for _ in range(N)] used = [0] * N res = 987..

알고리즘/SWEA 2021. 10. 26. 02:58

💙 문제는 여기에 ✅ HOW TO 브루트포스(완전탐색) - dfs 가지치기 - 부분합이 결과값보다 크면 함수 끝 def dfs(x, y): global sub_res, res if res sub_res: res = sub_res return for d in range(2): nx = x + dic[d][0] ny = y + dic[d][1] if 0

알고리즘/SWEA 2021. 10. 26. 01:29