DS/Coding Test
[Python][백트래킹 Backtracking][DFS] 광물캐기
프로그래머스 백트래킹 문제로 분류되어 있는 광물캐기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs를 이용하여 풀이한 코드 import sys def solution(picks, minerals): answer = sys.maxsize visited = [0 for _ in range(3)] #사용개수 orders = [] def dfs(depth, tired): nonlocal answer if depth==sum(picks): answer = min(answer, tired) return for i in range(3): if visited[i]..
