백준 골드2

    [백준, BOJ 15823] 카드 팩 구매하기 (java)
    Problem Solving/BOJ

    [백준, BOJ 15823] 카드 팩 구매하기 (java)

    https://www.acmicpc.net/problem/15823메모리: 36,576 KB , 시간: 368 ms사용 알고리즘: 이분 탐색, 자료 구조, 매개 변수 탐색, 두 포인터import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System..

    [백준, BOJ 14476] 최대공약수 하나 빼기 (java)
    Problem Solving/BOJ

    [백준, BOJ 14476] 최대공약수 하나 빼기 (java)

    https://www.acmicpc.net/problem/14476메모리: 126,416 KB , 시간: 508 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)); int N = Integer.parseInt(br.readLine()); ..

    [백준, BOJ 2211] 네트워크 복구 (java)
    Problem Solving/BOJ

    [백준, BOJ 2211] 네트워크 복구 (java)

    https://www.acmicpc.net/problem/2211메모리: 131,376 KB , 시간: 864 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로이 문제에서 주의해야 할 점은 '슈퍼컴퓨터가 다른 컴퓨터들과 통신하는데 걸리는 최소 시간이, 원래의 네트워크에서 통신하는데 걸리는 최소 시간보다 커져서는 안 된다.'는 점이다.이 부분을 간과하고 호기롭게 크루스칼 알고리즘으로 풀었다가 틀리고 나서야 문제를 다시 보고 이 점을 알았다. 따라서 이 문제는 크루스칼 알고리즘이 아니라 다익스트라 알고리즘을 사용해야 하는데, 관건은 최단 거리에 사용한 회선 정보를 출력해야 하는 것이다.이 문제를 해결하기 위해 다익스트라에서 사용하는 우선순위 큐에 넣을 Route 클래스를 만들고 객체에 경로의 마지막..

    [백준, 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 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 2613] 숫자구슬 (java)
    Problem Solving/BOJ

    [백준, BOJ 2613] 숫자구슬 (java)

    https://www.acmicpc.net/problem/2613메모리: 14,632 KB , 시간: 144 ms사용 알고리즘: 이분 탐색, 매개 변수 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;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 14657] 준오는 최종인재야!! (java)
    Problem Solving/BOJ

    백준, BOJ 14657] 준오는 최종인재야!! (java)

    https://www.acmicpc.net/problem/14657 14657번: 준오는 최종인재야!! 첫째 줄에 문제의 수 N, 하루 풀이 시간 T가 주어진다. (2 ≤ N ≤ 50,000, 1 ≤ T ≤ 100,000) 이후 둘째 줄 부터 N-1개의 줄에 걸쳐 각 줄마다 A, B, C가 주어진다. (1 ≤ A, B ≤ N, 1 ≤ C ≤ 1,000) A와 B는 www.acmicpc.net 메모리: 53,340 KB , 시간: 712 ms 사용 알고리즘: 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static..

    [백준, BOJ 10423] 전기가 부족해 (java)
    Problem Solving/BOJ

    [백준, BOJ 10423] 전기가 부족해 (java)

    https://www.acmicpc.net/problem/10423 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 메모리: 47,436 KB , 시간: 560 ms 사용 알고리즘: 그래프 이론, 최소 스패닝 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class ..

    [백준, BOJ 12896] 스크루지 민호 (java)
    Problem Solving/BOJ

    [백준, BOJ 12896] 스크루지 민호 (java)

    https://www.acmicpc.net/problem/12896 12896번: 스크루지 민호 구두쇠로 유명한 스크루지 민호가 다스리는 천나라가 있다. 천나라에는 N 개의 도시들이 있는데 각각의 도시들 사이에는 양방향 도로로 이어져 있다. 민호는 도시를 세울 때 최소한의 비용만을 www.acmicpc.net 메모리: 62,004 KB , 시간: 532 ms 사용 알고리즘: 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { private static ArrayList edges; private static boolea..

    [백준, BOJ 19566] 수열의 구간 평균 (java)
    Problem Solving/BOJ

    [백준, BOJ 19566] 수열의 구간 평균 (java)

    https://www.acmicpc.net/problem/19566 19566번: 수열의 구간 평균 길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$이 주어진다. 구간에 있는 모든 수들의 평균이 정확히 $K$인 구간의 개수를 구해 보자. www.acmicpc.net 메모리: 59,976 KB , 시간: 564 ms 사용 알고리즘: 자료 구조, 누적 합 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class Main { public static void main(S..

티스토리툴바