로딩
요청 처리 중입니다...

[프로그래머스, 광물 캐기] JAVA로 풀이

 [프로그래머스, 광물 캐기] JAVA로 풀이

String 배열의 길이가 그리 길지 않아, DFS로 풀었다. 생각보다 구현할 내용이 많아 코드가 길어진 감이 없지 않다. 1) dfs를 작성하고자 했다. 2) 다이아, 철, 돌 곡괭이 중 남아있는 곡괭이로 광석을 캔다. 2-1) 다이아 있으면 다이아로 캐기 2-2) 철 있으면 철로 캐기 2-3) 돌있으면 돌로 캐기 dfs내에서 for문을 돌려 해결했다. import java.util.*; class Solution { static int min; static int[][] fatigue; static{ min=Integer.MAX_VALUE; fatigue=new int[][]{{1,1,1}, {5,1,1}, {25,5,1}}; //곡괭이 별 광석 피로도 배열 } public int solution(int[] picks, String[] minerals) { int[] mineralsToInt=StringToInt(minerals); dfs(0,picks,mineralsToInt,...

# 광물캐기 # 프로그래머스