//알고리즘 1. 조합문제 2. 모든 조합의 경우를 다 구해서 결과 출력 ※조합 연습하기 좋은문제 같음. import java.util.Arrays; import java.util.Scanner; public class 일곱난쟁이 { static int[] arr = new int[9]; static int[] numbers = new int[7]; static int max = 100, sum, ans; public static void main(String[] args) { Scanner sc = new Scanner(System.in); for (int i = 0; i < arr.length; i++) { arr[i] = sc.nextInt(); } combination(0, 0); } privat..
//알고리즘 1. 다익스트라 2. 간선과 노드가 많기 때문에 행렬보다는 리스트로 만드는게 유리할 듯. 3. 방문배열과 별개로 시야배열도 만들어서 갈 수 있는곳 체크해줘야함. -> 마지막 넥서스의 시야는 0으로 바꿔주면 다른 조건을 처리안해줘도 쉽게 풀 수 있음. 4. 거리값이 int 최대값을 넘어가기 때문에 dist 배열을 long형으로 만들어 줘야함. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Stri..
//알고리즘. 1. 부분집합으로 풀었던 문제를 DP테이블을 만들어 품. 2. 0/1 knapsack 처럼 정해진 칼로리에 담을 수 있는 칼로리만큼 담고 만족도를 합하여 구함. import java.util.Scanner; public class 햄버거다이어트_DP { static int T,N,L; public static void main(String[] args) { Scanner sc = new Scanner(System.in); T = sc.nextInt(); for (int tc = 1; tc