Problem Solving/BOJ
[백준, BOJ 10825] 국영수 (java)
https://www.acmicpc.net/problem/10825메모리: 61,104 KB , 시간: 664 ms사용 알고리즘: 정렬import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static class Student implements Comparable{ String name; int kor; int eng; int math; public Student(String name, int kor, int eng, int math) { ..
[백준, BOJ 10282] 해킹 (java)
https://www.acmicpc.net/problem/10282메모리: 161,064 KB , 시간: 824 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(S..
[백준, BOJ 2816] 디지털 티비 (java)
https://www.acmicpc.net/problem/2816메모리: 14,084 KB , 시간: 100 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static String[] chanel; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); chanel = new Stri..
[백준, BOJ 1145] 적어도 대부분의 배수 (java)
https://www.acmicpc.net/problem/1145메모리: 16,256 KB , 시간: 148 ms사용 알고리즘: 브루트포스 알고리즘import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine..
[백준, BOJ 23971] ZOAC 4 (java)
https://www.acmicpc.net/problem/23971메모리: 14,204 KB , 시간: 100 ms사용 알고리즘: 사칙연산, 수학import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(..
[백준, BOJ 5073] 삼각형과 세 변 (java)
https://www.acmicpc.net/problem/5073메모리: 14,156 KB , 시간: 96 ms사용 알고리즘: 구현, 수학import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder result = new String..
[백준, BOJ 2751] 수 정렬하기 2 (java)
https://www.acmicpc.net/problem/2751메모리: 94,388 KB , 시간: 688 ms사용 알고리즘: 정렬 Arrays.sort 사용메모리: 109,960 KB , 시간: 1,268 msimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt..
[백준, BOJ 14476] 최대공약수 하나 빼기 (java)
https://www.acmicpc.net/problem/14476메모리: 126,416 KB , 시간: 508 ms사용 알고리즘: 유클리드 호제법, 수학, 누적 합import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); ..
[백준, BOJ 2644] 촌수계산 (java)
https://www.acmicpc.net/problem/2644메모리: 14,136 KB , 시간: 100 ms사용 알고리즘: 그래프 이론, 그래프 탐색, 너비 우선 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(n..
[백준, BOJ 8979] 올림픽 (java)
https://www.acmicpc.net/problem/8979메모리: 14,852 KB , 시간: 124 ms사용 알고리즘: 구현, 정렬import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = ..