judygrk 님의 블로그

2109번: 순회강연 package baekjoonGold;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.PriorityQueue;import java.util.Scanner;public class Main2109_순회강연2 { static class col implements Comparable { int day, pay; public col(int pay, int day) { this.pay = pay; this.day = day; } @Override public int compareTo(col o) { int comp = o.day - this.day; ..

2294번: 동전 2 (acmicpc.net) package baekjoonGold;import java.util.Arrays;import java.util.Scanner;public class Main2294_동전2 { static int N, K; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); int[] coin = new int[N + 1]; int[] dp = new int[K + 1]; for (int i = 1; i = coin[j] && dp[i - coin[j]] != Integer.MAX_VALUE) { dp[i] ..

1990번: 소수인팰린드롬 (acmicpc.net)package baekjoonGold;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main1990_소수인팰린드롬 { static int a, b; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] st = br.readLine()..

2473번: 세 용액 (acmicpc.net)package baekjoonGold;import java.util.Arrays;import java.util.Scanner;//투포인터public class Main2473_세용액 { static long num[]; static int N; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); num = new long[N]; long[] ans = new long[3]; for (int i = 0; i  아이디어는 거의 맞았는데 구현 이슈인가,,

1719번: 택배 (acmicpc.net) 매우 간단한건데 너무 복잡하게 생각햇슈,,다익인건 알았는데 ㅠㅠpackage baekjoonGold;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.PriorityQueue;import java.util.Scanner;public class Main1719_택배 { static class Node implements Comparable { int V, W; public Node(int v, int w) { V = v; W = w; } @Override public int compareTo(Node o) { return this.W ..

2110번: 공유기 설치 (acmicpc.net)  소프티어랑 거의 똑같은 문제package baekjoonGold;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main2110_공유기설치_1 { static int N, C, arr[], max; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] st = br.readL..

충격적 사실..엄청 긴 인풋에 대해서 시간도 시간이지만메모리 차이가 크게 날 수 있다,,,,큐 안써서인가 했는데 자료구조의 문제가 아니었음

12865번: 평범한 배낭 (acmicpc.net)import java.util.Scanner;public class Main1463_1로만들기 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] dp = new int[N + 1]; for (int i = 2; i  1463번: 1로 만들기 (acmicpc.net)import java.util.Scanner;public class Main12865_평범한배낭 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in..

12851번: 숨바꼭질 2 (acmicpc.net) import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main12851_숨바꼭질2 { static int N, K, minT, cnt, visited[]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); // 현재 위치 K = sc.nextInt(); // 동생 위치 cnt = 0; minT = Integer.MAX_VALUE; visited = new int[100001]; if (N >= K) { System..

- 바이너리 서치 이미 정렬된 배열이 있을 때 중간 값 -> 왼 or 오 반복 후 원하는 값을 찾을때까지 O(logN) -파라메트릭 서치 '최적화 문제'를 바이너리(결정 문제)로 해결하는 것 만족하는 것들 중 최댓값/최솟값을 찾을 때 씀 https://www.acmicpc.net/problem/2805 ex)절단기 높이의 최댓값을 구해라 -> 최적화 문제현재 절단기 높이로 M개 이상의 나무를 구할 수 있는가 -> 결정 문제