Problem Solving/BOJ

    [백준, BOJ 2233] 함께 블록 쌓기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2233] 함께 블록 쌓기 (java)

    https://www.acmicpc.net/problem/2233메모리: 16,156 KB , 시간: 156 ms사용 알고리즘: 자료구조, 그래프 이론, 최소 공통 조상, 스택, 트리import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;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 = I..

    [백준, BOJ 1062] 가르침 (java)
    Problem Solving/BOJ

    [백준, BOJ 1062] 가르침 (java)

    https://www.acmicpc.net/problem/1062메모리: 89,116 KB , 시간: 264 ms사용 알고리즘: 백트래킹, 브루트포스 알고리즘import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int K; static int[] count; static ArrayList> list; static boolean[] pick; static int result; public static void main(String[] args) throws Exception{ BufferedReader br = new Bu..

    [백준, BOJ 18427] 함께 블록 쌓기 (java)
    Problem Solving/BOJ

    [백준, BOJ 18427] 함께 블록 쌓기 (java)

    https://www.acmicpc.net/problem/18427메모리: 52,680 KB , 시간: 352 ms사용 알고리즘: 다이나믹 프로그래밍, 배낭 문제import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class Main { private static final int MOD = 10_007; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamRead..

    [백준, BOJ 2812] 크게 만들기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2812] 크게 만들기 (java)

    https://www.acmicpc.net/problem/2812메모리: 40,472 KB , 시간: 392 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));..

    [백준, BOJ 6209] 제자리 멀리뛰기 (java)
    Problem Solving/BOJ

    [백준, BOJ 6209] 제자리 멀리뛰기 (java)

    https://www.acmicpc.net/problem/6209메모리: 25,108 KB , 시간: 292 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)); StringTokeniz..

    [백준, BOJ 9466] 텀 프로젝트 (java)
    Problem Solving/BOJ

    [백준, BOJ 9466] 텀 프로젝트 (java)

    https://www.acmicpc.net/problem/9466메모리: 307,900 KB , 시간: 1,352 ms사용 알고리즘: 깊이 우선 탐색, 그래프 이론, 그래프 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[] s; static boolean[] visited; static int[][] order; static int result; public static void main(String[] args) throws Exception{ BufferedReader br = n..

    [백준, BOJ 1045] 도로 (java)
    Problem Solving/BOJ

    [백준, BOJ 1045] 도로 (java)

    https://www.acmicpc.net/problem/1045메모리: 16,000 KB , 시간: 152 ms사용 알고리즘: 그래프 이론, 그리디 알고리즘, 최소 스패닝 트리import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] parent; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(ne..

    [백준, BOJ 13911] 집 구하기 (java)
    Problem Solving/BOJ

    [백준, BOJ 13911] 집 구하기 (java)

    https://www.acmicpc.net/problem/13911메모리: 136,536 KB , 시간: 888 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int MAX_LEN = 100_000_001; static int V; static ArrayList> edges; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStre..

    [백준, BOJ 2228] 구간 나누기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2228] 구간 나누기 (java)

    https://www.acmicpc.net/problem/2228메모리: 14,208 KB , 시간: 124 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.readLin..

    [백준, BOJ 1561] 놀이 공원 (java)
    Problem Solving/BOJ

    [백준, BOJ 1561] 놀이 공원 (java)

    https://www.acmicpc.net/problem/1561메모리: 15,288 KB , 시간: 168 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 StringToken..

티스토리툴바