감자튀김 공장🍟

✔ 문제 ✔ 풀이 😭 코드1 # https://www.acmicpc.net/problem/14889 import sys input = sys.stdin.readline def dfs(idx): global res if idx == n // 2: # 반은 st에 반은 li에 들어가기 때문에 n//2일때 검사 s_res, l_res = 0, 0 for i in range(0, n): if i not in st: # st에 포함되지 않은 인원은 li에 배치 li.append(i) for i in range(0, n // 2 - 1): for j in range(i+1, n // 2): s_res += arr[st[i]][st[j]] + arr[st[j]][st[i]] l_res += arr[li[i]][li[..