백준 구현

    [백준, 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 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 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 3460] 이진수 (java)

    https://www.acmicpc.net/problem/3460메모리: 14,016 KB , 시간: 96 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()); StringBuilder result = new StringBuilder()..

    [백준, BOJ 10829] 이진수 변환 (java)

    https://www.acmicpc.net/problem/10829메모리: 14,312 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)); long N = Long.parseLong(br.readLine()); StringBuilder result = new String..

    [백준, BOJ 2607] 비슷한 단어 (java)

    https://www.acmicpc.net/problem/2607메모리: 14,132 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)); int n = Integer.parseInt(br.readLine()); // 기준이 되는 문자열 char[] first = br.r..

    [백준, BOJ 16434] 드래곤 앤 던전 (java)

    https://www.acmicpc.net/problem/16434 16434번: 드래곤 앤 던전 첫 번째 줄에 방의 개수 N (1 ≤ N ≤ 123,456) 과 용사의 초기 공격력 HATK (1 ≤ HATK ≤ 1,000,000) 가 주어집니다. i+1번째 줄엔 i번째 방의 정보를 나타내는 세개의 정수 ti, ai, hi (ti ∈ {1, 2}, 1 www.acmicpc.net 메모리: 54,296 KB , 시간: 712 ms 사용 알고리즘: 이분 탐색, 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N; stat..

    [백준, BOJ 2571] 색종이 - 3 (java)

    https://www.acmicpc.net/problem/2571 2571번: 색종이 - 3 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 메모리: 14,340 KB , 시간: 144 ms 사용 알고리즘: 구현, 누적 합 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{..

    [백준, BOJ 17085] 십자가 2개 놓기 (java)

    https://www.acmicpc.net/problem/17085 17085번: 십자가 2개 놓기 첫째 줄에 격자판의 크기 N, M (2 ≤ N, M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 격자판의 상태가 주어진다. 항상 두 개의 십자가를 놓을 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 메모리: 14,712 KB , 시간: 148 ms 사용 알고리즘: 브루트포스 알고리즘, 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N, M; static char[][] board; public s..