J의 개발자 공부

문제 접근퀵정렬 알고리즘 사용>> 시간 복잡도 O(nlogn) 기준 pivot 정해서 섹션을 두가지로 나누기풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S11004 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer..

문제 접근선택 정렬 알고리즘 사용>> 시간 복잡도 O(n^2)풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S11399 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] P = new int[..

문제 접근선택 정렬 사용>> 구현 방법이 복잡하고 시간 복잡도도 O(n^2)로 비효율적이라 많이 사용하진 않음 최댓값이나 최솟값을 찾고 가장 앞에 있는 데이터와 swap 반복풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class S1427 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(..

문제 접근입력 값 N의 최대가 500000이기 때문에 단순히 버블 정렬을 구현하면>> 시간 복잡도 O(n^2)라 시간초과 swap으로 왼쪽으로 이동할 수 있는 최대 거리가 한 루프당 1>> 데이터의 정렬 전 index와 정렬 후 index를 비교해서 왼쪽으로 가장 많이 이동한 값을 찾음풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class G1377 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffer..

문제 접근버블 정렬 알고리즘 사용>> 시간 복잡도 O(n^2)풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class B2750 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; for (int i = 0; i ar..

문제 접근우선순위 큐 사용>> 힙 자료구조 관련 o1 - o2 형태 return 값이 양수면 o1이 더 큰거고 음수면 02가 더 큰거임풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;public class S11286 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br..

문제 접근큐 자료구조 사용풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class S2164 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Queue q = new LinkedL..

문제 접근 풀이

문제 접근투 포인터 알고리즘과 비슷한 개념의 슬라이디 윈도우 알고리즘 사용풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S12891 { static int[] num = new int[4]; static int[] part = new int[4]; static int checkcnt; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inpu..

문제 접근투 포인터 알고리즘 사용 index 값이 자기 자신이 아닌것을 제외하는 것 중요풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class G1253 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br...