BaekJoonOnlineJudge

    [백준, 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 = ..

    [백준, BOJ 10798] 세로읽기 (java)

    https://www.acmicpc.net/problem/10798메모리: 14,352 KB , 시간: 100 ms사용 알고리즘: 구현, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] strArr = new String[5]; for (int i = 0; i

    [백준, BOJ 1495] 기타리스트 (java)

    https://www.acmicpc.net/problem/1495메모리: 14,784 KB , 시간: 116 ms사용 알고리즘: 다이나믹 프로그래밍import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S..

    [백준, BOJ 16971] 배열 B의 값 (java)

    https://www.acmicpc.net/problem/16971메모리: 80,416 KB , 시간: 544 ms사용 알고리즘: 그리디 알고리즘, 수학import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { /** * A의 네 모서리(A[0][0], A[0][M - 1], A[N - 1][0], A[N - 1][M - 1])는 * B를 구하기 위해 1번 씩만 사용된다. * * A의 0번 행, N - 1번 행, 0번 열, M - 1번 열에 속한 원소들 중 * 네 모서리가 아닌 원소들은 * B를 구하기 위해 2..

    [백준, BOJ 1996] 지뢰 찾기 (java)

    https://www.acmicpc.net/problem/1996메모리: 29,156 KB , 시간: 376 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;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()); char[][] map = new char[N][N]; for (in..

    [백준, BOJ 10162] 전자레인지 (java)

    https://www.acmicpc.net/problem/10162메모리: 14,272 KB , 시간: 104 ms사용 알고리즘: 그리디 알고리즘, 구현, 수학import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); if(T % 10 != 0) { // T초를 맞출 수 ..

    [백준, BOJ 2864] 5와 6의 차이 (java)

    https://www.acmicpc.net/problem/2864메모리: 16064 KB , 시간: 124 ms사용 알고리즘: 사칙연산, 수학, 문자열, DFSimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int min, max; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ..

    [백준, BOJ 2037] 문자메시지 (java)

    https://www.acmicpc.net/problem/2037메모리: 14,208 KB , 시간: 104 ms사용 알고리즘: 구현, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { // 문자 순서대로 몇 번 자판에 있는지 static int[] number = {2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 9, 9, 9, 9}; // 문자 순서대로 해당 자판을 몇 번 눌러야 하는지 static int[] order = {1, 2, 3, 1, 2,..