목록백준 (59)

알고리즘

[백준] 2108번 : 통계학 _ JAVA ( 주석 설명 )

1번 → Collections.sort(ary)를 이용한 기본 통계값_산술평균, 중앙값, 최빈값, 범위 출력하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { //시간 복잡도 : O(n(log(n))) //공간 복잡도 : 입력값의 범위 만큼의 공간 필요 public static void main(String[] args) throws IOException { BufferedReader br = new Buff..
백준 - JAVA/정렬 2023. 2. 7. 16:54
[백준] 10989번 : 수 정렬하기 3 _ JAVA ( 주석 설명 )

1번 → int 배열을 이용한 Counting 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { //시간 복잡도 : O(n) //공간 복잡도 : 입력값의 범위만큼의 공간 필요 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. StringBuilder sb = new StringBuilder(); //빠른 출력 위..
백준 - JAVA/정렬 2023. 2. 7. 01:14
[백준] 2751번 : 수 정렬하기 2 _ JAVA ( 주석 설명 )

1번 → Collections 클래스의 sort 메소드를 활용한 (오름차순) 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; //시간 복잡도 : O(n) ~ O(nlog(n)) //공간 복잡도 : 입력할 수만큼의 공간 필요 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. S..
백준 - JAVA/정렬 2023. 2. 7. 00:49
[백준] 2587번 : 대표값2 _ JAVA ( 주석 설명 )

1번 → Array 클래스의 sort 메소드를 활용한 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. int[] ary = new int[5]; //입력될 수를 담을 배열 ary 를 생성한다. StringBuilder..
백준 - JAVA/정렬 2023. 2. 6. 03:22
[백준] 2750번 : 수 정렬하기 _ JAVA ( 주석 설명 )

1번 → stream을 이용한 배열 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. int T = Integer.parseInt(br.readLine());..
백준 - JAVA/정렬 2023. 2. 6. 03:13
[백준] 9020번 : 골드바흐의 추측 _ JAVA ( 주석 설명 )

1번 → '에라토스테네스의 채'를 이용한 골드바흐 파티션 구하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static boolean[] prime = new boolean[10001]; //소수 : false, 합성수 : true //전체 시간복잡도 : O(log(log(N)) //전체 공간복잡도 : O(N) public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..
백준 - JAVA/기본 수학 2 2023. 2. 3. 11:49
[백준] 4948번 : 베르트랑 공준 _ JAVA ( 주석 설명 )

1번 → 제곱근을 이용한 범위 내의 소수 개수 파악 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { //전체 시간복잡도 : O(sqrt(N)) //전체 공간복잡도 : 자료구조 x public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); //출력..
백준 - JAVA/기본 수학 2 2023. 2. 3. 02:59
[백준] 1929번 : 소수 구하기 _ JAVA ( 주석 설명 )

-번 → '에라토스테네스의 채'를 이용한 소수 판별 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static boolean[] prime; //소수 : false, 합성수 : true //전체 시간복잡도 : O(log(log(N)) //전체 공간복잡도 : O(N) public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...
백준 - JAVA/기본 수학 2 2023. 2. 3. 02:16
이전 Prev 1 ··· 4 5 6 7 8 Next 다음