1486. 장훈이의 높은 선반

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw&categoryId=AV2b7Yf6ABcBBASw&categoryType=CODE&problemTitle=%EC%9E%A5%ED%9B%88&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

def dfs(idx, tmp):
    global min_h
    if idx >= n:  # 사람이 최대가 됐을 때 
        return
    tmp += h[idx]  # 더한 키들 누적합(탑 높이)
    if tmp >= b:  # 탑 높이가 목표값 이상일 경우
        if min_h > abs(b - tmp):	# 차이의 최솟값 갱신
            min_h = abs(b - tmp)
    # 사람 수 한명씩 늘리기(인덱스+1)
    dfs(idx + 1, tmp)	# 그 사람의 키를 더한 경우(선택o)
    dfs(idx + 1, tmp - h[idx])	# 그 사람의 키를 더하지 않은 경우(선택x)
    
T = int(input())
for tc in range(1,T+1):
    n, b = map(int,input().split())
    h = list(map(int,input().split()))
    min_h = 200001	# 점원 키의 최대가 200000
    dfs(0,0)	# 0명, 0cm부터 시작
    print(f'#{tc} {min_h}')