개발블로그by페페

pq > 5 4 3 2 1 offer > (자동정렬) > remove - while 내부 local pointer - (pq.size != 1) 로 표현해도 되고 - (pq.size() > 1)로 표혀해도 됨 - 중요한거는 2가 빠지고 1이 추가되므로 1씩 줄어든다 plate는 이제까지의 횟수가 모두 누적된 것이므로, 새로 넣는 offer는 plate가 아닌 d1+d2를 넣어야 함 - import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static void main(String[] args) { // ISC Scanner sc = new Scanner(System.in); int N = sc.nextInt..

TP를 역순회 TP[i]

bw 나오는 순간 flush / close 당연하게 작성할 것 while 내부 조건문은 Location Pointer / --는 이동 방향 bw.write로 사용 가능

int > String > char[]로 변환 준비 - Field와(connector) - s pointer - e pointer two Pointer로 탐색해야 하므로 surviving boolean bottom부터 시작하기 위해 i에 bottom을 넣어줌 while squeezer는 i++ X break(palindrome을 충족시) Lock이 걸리는 것

import java.util.Scanner; public class Main { public static void main(String[] args) { // Input Supply Cable Scanner sc = new Scanner(System.in); long Min = sc.nextLong(); long Max = sc.nextLong(); // Preprocessing long[] A = new long[10000001]; for (int i = 2; i < A.length; i++) { A[i] = i; } // Operating Sieve(1/2) for (int i = 2; i

checksame > "find(a)와 find(b)"로 확인 > surviving boolean union > "find(a)와 find(b)로 확인" > b를 a에 맞추는 것 find : a와 parent[a]로 확인 > a와 parent[a]를 맞추는 것

001 for (int i = 2; i

001 // Operating Greedy int marker = 0; for (int i = N-1; i >= 0; i--) { if (K >= F[i]) marker += K / F[i]; K = K % F[i]; } 전체 값이 있고, 변동되는 plate를 사용할 때, plate로 나눈 몫은 plate 사용 횟수이고 plate로 나눈 나머지는, 다음 plate 사용을 위한 것 - 002 // L2~ PriorityQueue pQ = new PriorityQueue(); for (int i = 0; i < N; i++) { int cont = sc.nextInt(); pQ.add(cont); } - container는 인식자이다 - 003 // Operating Comparison int plate =..

001 (DFS) public class Main { static ArrayList[] F; static boolean[] visited; public static void main(String[] args) throws IOException { - 같은 클래스 안, 다른 모듈들에서 동시에 사용가능하게 변수 인식 - static으로 한다 002 public class Main { // recognizer + excess modifier static ArrayList[] F; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..