https://www.acmicpc.net/problem/1700 import java.util.HashSet; import java.util.Iterator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] order = new int[k]; int cnt = 0; for (int i = 0; i < k; i++) { order[i] = sc.nextInt(); } HashSet set = new HashSet(); for (int i = 0;..
조건 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최소값 import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); ArrayList array = new ArrayList(); for(int i = 0; i < N; i++) { array.add(scan.nextInt()); } Collections.sort(array); int min = 1; for(int i = 0; i < N; i..
조건 가방 하나에는 보석 하나! 가방에 최대 담을 수 있는 무게 중 가장 비싼 보석을 담아야한다. 이미 담은거는 못담음 처음 풀때 : 시간초과 ㅜㅜ (보석 개수 * 가방 개수) .. 잘못된 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static boolean visited[]; public static int N, K; //보석 개수, 가방 개수 public static int[] M, V; // 보석 무게, 보석 가격 public static long[] C; //가방의 최대 무게 public static int findMax(long bag) { int max = 0; int maxIndex = 0;..
조건 - 사용조건 : 연속하는 P일 동안 L일 동안만 사용가능 . 막 V일의 휴가를 시작 예제 L P V 5 8 20 5 8 17 0 0 0 > 마지막에 0 0 0이 입력됨 20일동안 연속하는 8일 중 5일만 사용 가능 첫 8일 중 5일만 사용, 그다음 8일에 5일 사용, 남은 4일동안 캠핑장 사용 : 총 14일 17일동안 연속하는 8일 중 5일만 사용 가능 첫 8일 중 5일만 사용, 그 다음 8일에 5일 사용, 남은 1일동안 캠핑장 사용 : 총 11일 캠핑장 사용일 수 = ( V / P ) * L + Math.min( ( V % P ) , L ) Math,min을 하는 이유 : 만약 3 8 20일 경우 V % P 는 4이고, L은 3이기 때문에, 3을 선택해야함 import java.io.Buffere..
