184291 백준 18429 근손실 자바 백트래킹 문제 하루마다 근손실이 나는 k 만큼 중량을 칠때 얻을 수 있는 c[i]의 값이 크다면, n까지 계속해서 탐색한다. n이 8로 작아서, 백트래킹을 이용해 모든 경우의 수를 비교해 주었다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { static boolean[] d; static int[] c; static Strin.. 2023. 2. 11. 이전 1 다음