백준 실버2

    [백준, BOJ 1138] 한 줄로 서기 (java)<img src=">
    Problem Solving/BOJ

    [백준, BOJ 1138] 한 줄로 서기 (java)

    https://www.acmicpc.net/problem/1138메모리: 11,648 KB , 시간: 68 ms사용 알고리즘: 위상정렬, 그리디 알고리즘, 구현 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new In..

    [백준, BOJ 15664] N과 M (10) (java)
    Problem Solving/BOJ

    [백준, BOJ 15664] N과 M (10) (java)

    https://www.acmicpc.net/problem/15664메모리: 14,308  KB , 시간: 104 ms사용 알고리즘: 백트래킹, 자료 구조import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { static int N, M; static int[] arr; static Set set; static int[] combi; static StringBuilder answer; public st..

    [백준, BOJ 1024] 수열의 합 (java)
    Problem Solving/BOJ

    [백준, BOJ 1024] 수열의 합 (java)

    https://www.acmicpc.net/problem/1024메모리: 14,208 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 = new StringTokenizer(br.readLine()); ..

    [백준, BOJ 15665] N과 M (11) (java)
    Problem Solving/BOJ

    [백준, BOJ 15665] N과 M (11) (java)

    https://www.acmicpc.net/problem/15665메모리: 34,648 KB , 시간: 356 ms사용 알고리즘: 백트래킹, 자료 구조import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N, M; static List list; static int[] arr; static StringBuilder answer; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStr..

    [백준, BOJ 3758] KCPC (java)
    Problem Solving/BOJ

    [백준, BOJ 3758] KCPC (java)

    https://www.acmicpc.net/problem/3758메모리: 35,844 KB , 시간: 324 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; Stri..

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

    [백준, 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 2644] 촌수계산 (java)
    Problem Solving/BOJ

    [백준, BOJ 2644] 촌수계산 (java)

    https://www.acmicpc.net/problem/2644메모리: 14,136 KB , 시간: 100 ms사용 알고리즘: 그래프 이론, 그래프 탐색, 너비 우선 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(n..

    [백준, BOJ 2075] N번째 큰 수 (java)
    Problem Solving/BOJ

    [백준, BOJ 2075] N번째 큰 수 (java)

    https://www.acmicpc.net/problem/2075메모리: 218,476 KB , 시간: 652 ms사용 알고리즘: 자료 구조, 우선순위 큐, 정렬모든 수는 자신의 한 칸 위에 있는 수보다 크기 때문에한 번에 $N * N$개의 수를 정렬할 필요 없이가장 밑 줄에 있는 수들만 우선순위 큐를 사용해 정렬한 후가장 큰 수를 빼고, 그 수와 같은 행에 있는 바로 위 수를 큐에 넣어준다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(Str..

    [백준, BOJ 2805] 나무 자르기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2805] 나무 자르기 (java)

    https://www.acmicpc.net/problem/2805메모리: 119,416 KB , 시간: 492 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 StringToke..

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

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

티스토리툴바