Problem Solving

Problem Solving

    [백준, BOJ 15655] N과 M (6) (java)

    https://www.acmicpc.net/problem/15655메모리: 14,252 KB , 시간: 108 ms사용 알고리즘: 백트래킹import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int M; static List list; static StringBuilder result; static int[] arr; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(..

    [백준, BOJ 4963] 섬의 개수 (java)

    https://www.acmicpc.net/problem/4963메모리: 16,044 KB , 시간: 152 ms사용 알고리즘: 그래프 이론, 그래프 탐색, 너비 우선 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] dx = {-1, 1, 0, 0, -1, -1, 1, 1}; static int[] dy = {0, 0, -1, 1, -1, 1, -1, 1}; static int w, h; static int[]..

    [백준, BOJ 20920] 영단어 암기는 괴로워 (java)

    https://www.acmicpc.net/problem/20920메모리: 42,536 KB , 시간: 664 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 정렬, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static class Word { String word; // 단어 int count; // 등장 횟수 int length; // 단어 길이 Word(String word) { this.word = word; count = 0; l..

    [백준, BOJ 9017] 크로스 컨트리 (java)

    https://www.acmicpc.net/problem/9017메모리: 15,256 KB , 시간: 136 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder result = new StringBuilder(); ..

    [백준, BOJ 13305] 주유소 (java)

    https://www.acmicpc.net/problem/13305메모리: 35,432 KB , 시간: 384 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; int N = Integer.parseInt(b..

    [백준, BOJ 20125] 쿠키의 신체 측정 (java)

    https://www.acmicpc.net/problem/20125메모리: 23,444 KB , 시간: 248 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[][] board = new char[N][N]; for ..

    [백준, BOJ 1205] 등수 구하기 (java)

    https://www.acmicpc.net/problem/1205메모리: 14,236 KB , 시간: 112 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; st = new StringTokenizer(b..

    [백준, BOJ 7785] 회사에 있는 사람 (java)

    https://www.acmicpc.net/problem/7785메모리: 50,196 KB , 시간: 660 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.r..

    [백준, BOJ 2217] 로프 (java)

    https://www.acmicpc.net/problem/2217메모리: 26,824  KB , 시간: 280 ms사용 알고리즘: 그리디 알고리즘, 수학, 정렬 import 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(br.readLine()); int[]..

    [백준, BOJ 25757] 임스와 함께하는 미니게임 (java)

    https://www.acmicpc.net/problem/25757메모리: 27,244 KB , 시간: 244 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..