개발블로그by페페

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..

004 처리 010 012 001 (Radix sort) // 001 // target 값만 남기기 (F[i] / jarisu) % 10; // target 자릿수를 1에 위치시키고(target보다 작은 앞 값 삭제) // 10보다 큰 뒤 값을 삭제시킴으로서 해당 값만 남긴다 002 // 002 // bucket에 값을 집어넣는게 아닌, 특수값 count로 집어넣는다 for (int i = 0; i < F.length; i++) { bucket[(F[i] / jarisu) % 10]++; } 003 // 003 // 배열을 합 배열 형태로 변경 for (int i = 1; i < 10; i++) { bucket[i] += bucket[i-1]; } 004 // bucket에서 빼면서 정렬 // outpu..

-

O(kn) k = 데이터의 자릿수 10개의 큐를 이용 각 큐는 값의 자릿수

최소 길이로 나눔 (2) 단위 O(nlogn)