SWEA 5215

[SWEA/D3] 5215 햄버거 다이어트 / 백트래킹

문제 바로가기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 및 설명 - 이진트리 dfs함수를 정의하고 재료를 선택할 때와 선택하지 않고 그냥 넘어갈 때의 두 가지 경우를 하위 함수를 호출하는 방식으로 구현하였다. def dfs(count, score_sum, cal_sum): global max_score if cal_sum>limit: #처음에 limit 대신 1000을 넣어서 TC 20개 중 10개만 맞음 .. return if max_score < score_sum: max_score = score_sum if count == n: return dfs(count+1, score_sum+sco..