목록광물캐기 (1)

호지

[프로그래머스] 광물 캐기 문제풀이 JS

DFS를 이용해 문제를 풀었다. tiredList에 각 곡괭이 별로 광물을 캤을때 피로도 정도를 저장했다. max는 몇개의 광물을 캘 수 있는지로, picks로 주어진 곡괭이는 5개의 광물을 캘 수 있으므로 곡괭이가 소진되어 광물을 모두 못 캘 때는 곡괭이로 캘 수 있는 최대의 광물 개수가 max고, 그 외의 경우엔 모든 광물의 개수가 max이다. DFS(0,0)을 실행한다. level이 max에 도달했을 때 피로도의 누적이 answer값보다 작으면 answer를 해당 sum으로 업데이트 한다. 0~2의 picks를 확인해서 해당 picks의 곡괭이가 남아있다면 (picks[i] >0) 5개의 광물을 캐고, 이 과정에서 캔 광물의 수가 max에 도달 했다면 answer를 업데이트하고 반복문을 종료한다. ..
알고리즘/프로그래머스
이전 Prev 1 Next 다음