Problem Solving/BOJ

    [백준, 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 2346] 풍선 터뜨리기 (java)

    https://www.acmicpc.net/problem/2346메모리: 20,528 KB , 시간: 144 ms사용 알고리즘: 자료 구조, 덱import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Deque;import java.util.LinkedList;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str..

    [백준, BOJ 1181] 단어 정렬 (java)

    https://www.acmicpc.net/problem/1181메모리: 24,176 KB , 시간: 304 ms사용 알고리즘: 정렬, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.read..

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

    [백준, BOJ 10025] 게으른 백곰 (java)

    https://www.acmicpc.net/problem/10025메모리: 44,580 KB , 시간: 448 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 = ..