J

풀이 처음 보석을 입력 받고 compareTo 함수를 이용하여 보석을 가벼운 순으로 정렬한다. 이때 무게가 같다면 더 가치있는 것을 앞에 오게 한다. 가방을 priorityQueue에 저장하여 가벼운 순으로 정렬되게 한다. 가방을 pq에서 뽑은 다음 findJewel에 해당 가방보다 작은 보석만 넣어주도록 for문을 통해 갱신해준다. findJewel은 가치가 높은 순으로 정렬된다. 해당 가방에 넣을 후보 보석이 아예 없을 수 있으므로 findJewel이 empty인 경우 continue 처리를 한다. pq를 통해 뽑은 보석은 그 중 가장 가치있는 보석이므로 바로 result에 더해준다. 전체 코드 import java.io.*; import java.util.*; public class Main { s..

문제 바로 가기 풀이 전형적인 세그먼트 트리지만, update와 print 만 만들면 된다. 처음 segment tree에 값을 저장하지 않아도 된다. 초기값이 없기 때문 diff를 계산할 필요가 없다. 그 날의 수입/지출이 추가 되는 것이기 때문!!! → 변경이 아님 따라서 diff 자리에 추가되는 값을 넣어주면 된다. stringbuilder를 이용하여 출력값을 한번에 출력한다. 전체 코드 import java.io.*; import java.util.*; public class Main { static class segmentTree { long[] tree; void init(int N){ int n = 1; int t = 1; while(n < N){ n *= 2; t += n; } tree =..

풀이 BFS로 문제 풀이를 할때 투포인터를 활용하는 문제이다. 투포인터를 이용하여 가장 높은 고도와 가장 낮은 고도를 지정하여 그 사이에서만 BFS를 하도록 할 것이다. isDelivery 함수를 통해서 정해진 고도 내에서 방문할 수 있는 집의 개수를 반환한다. 방문해야 하는 집의 개수와 방문할 수 있는 집의 개수가 같다면 고도의 차이를 줄이기 위해서 low를 가리키고 있는 minIndex의 값을 증가시킨다. 만약 방문할 수 있는 집의 개수가 더 작다면 high를 가리키고 있는 maxIndex의 값을 증가시킨다. 전체 코드 import java.io.*; import java.util.*; public class Main { static int N; static char[][] map; static in..

https://www.acmicpc.net/problem/16472 풀이 전체코드 import java.io.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int[] alpha = new int[26]; int N = Integer.parseInt(bf.readLine()); String cat = bf.readLine(); alpha[cat.charAt(0) - 'a']++; int result = 0; //정답 int start = 0; //투포인터 시작값 int end = ..

문제 바로가기 전체 코드 import java.io.*; import java.util.*; public class 두용액 { static int[] numbers; public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf.readLine()); numbers = new int[N]; StringTokenizer st = new StringTokenizer(bf.readLine(), " "); for(int i=0; i

문제 바로가기 📌 이 문제의 유의점은 반드시 정해진 순서대로 코드를 짜야 하는 것이다. 머리와 꼬리가 동시에 움직임을 결정하는 것이 아니라 머리가 움직이고! 후에 꼬리를 그대로 둘지 이동할지 결정해야 한다 전체코드 import java.io.*; import java.util.*; public class Main { static class timer{ char dir; int time; timer(char dir, int time){ this.dir = dir; this.time = time; } } static boolean[][] map; static boolean[][] snake; static int[] dx = {0, 1, 0, -1}, dy = {1, 0, -1, 0}; public stati..