Problem Solving/BOJ

    [백준, BOJ 14425] 문자열 집합 (java)<img src=">
    Problem Solving/BOJ

    [백준, BOJ 14425] 문자열 집합 (java)

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

    [백준, BOJ 7682] 틱택토 (java)<img src=">
    Problem Solving/BOJ

    [백준, BOJ 7682] 틱택토 (java)

    https://www.acmicpc.net/problem/7682메모리: 11,672 KB , 시간: 68 ms사용 알고리즘: 구현, 많은 조건 분기 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); LinkedList graphs = new LinkedList(); String inp..

    [백준, BOJ 2166] 다각형의 면적 (java)
    Problem Solving/BOJ

    [백준, BOJ 2166] 다각형의 면적 (java)

    https://www.acmicpc.net/problem/2166메모리: 17,176 KB , 시간: 132 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; ..

    [백준, BOJ 16967] 배열 복원하기 (java)
    Problem Solving/BOJ

    [백준, BOJ 16967] 배열 복원하기 (java)

    https://www.acmicpc.net/problem/16967메모리: 41,804 KB , 시간: 308 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(br.read..

    [백준, BOJ 1072] 게임 (java)
    Problem Solving/BOJ

    [백준, BOJ 1072] 게임 (java)

    https://www.acmicpc.net/problem/1072메모리: 11,516 KB , 시간: 72 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.readLine()); ..

    [백준, BOJ 13302] 리조트 (java)
    Problem Solving/BOJ

    [백준, BOJ 13302] 리조트 (java)

    https://www.acmicpc.net/problem/13302메모리: 14,376 KB , 시간: 76 ms사용 알고리즘: 다이나믹 프로그래밍, 백트래킹import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static final int MAX = 100 * 10_000; static int N; static boolean[] visited; static int[][] dp; static int result; public static void main(String[] args..

    [백준, BOJ 2661] 좋은수열 (java)
    Problem Solving/BOJ

    [백준, BOJ 2661] 좋은수열 (java)

    https://www.acmicpc.net/problem/12912메모리: 303,776 KB , 시간: 1,632 ms사용 알고리즘: 그래프 이론, 브루트포스 알고리즘, 그래프 탐색, 트리, 깊이 우선 탐색 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;public class Main { static ArrayList> edges; static int[][] edgesInfo; static long maxlen; publ..

    [백준, BOJ 2661] 좋은수열 (java)
    Problem Solving/BOJ

    [백준, BOJ 2661] 좋은수열 (java)

    https://www.acmicpc.net/problem/2661메모리: 11,524 KB , 시간: 68 ms사용 알고리즘: 백트래킹 import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static int N; static int[] arr; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); arr = new..

    [백준, BOJ 2212] 센서 (java)
    Problem Solving/BOJ

    [백준, BOJ 2212] 센서 (java)

    https://www.acmicpc.net/problem/2212메모리: 14,884 KB , 시간: 116 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; ..

    [백준, BOJ 11780] 플로이드 2 (java)
    Problem Solving/BOJ

    [백준, BOJ 11780] 플로이드 2 (java)

    https://www.acmicpc.net/problem/11780메모리: 54,436 KB , 시간: 412 ms사용 알고리즘: 그래프 이론, 최단 경로, 플로이드–워셜import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int MAX = 10_000_001; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReade..

티스토리툴바