Problem Solving/BOJ

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

    [백준, BOJ 2624] 동전 바꿔주기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2624] 동전 바꿔주기 (java)

    https://www.acmicpc.net/problem/2624메모리: 18,796 KB , 시간: 164 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; i..

    [백준, 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 5557] 1학년 (java)
    Problem Solving/BOJ

    [백준, BOJ 5557] 1학년 (java)

    https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 메모리: 14,300 KB , 시간: 128 ms 사용 알고리즘: 다이나믹 프로그래밍 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Main { public static void main(St..

    [백준, BOJ 1414] 불우이웃돕기 (java)
    Problem Solving/BOJ

    [백준, BOJ 1414] 불우이웃돕기 (java)

    https://www.acmicpc.net/problem/1414 1414번: 불우이웃돕기 첫째 줄에 컴퓨터의 개수 N이 주어진다. 둘째 줄부터 랜선의 길이가 주어진다. i번째 줄의 j번째 문자가 0인 경우는 컴퓨터 i와 컴퓨터 j를 연결하는 랜선이 없음을 의미한다. 그 외의 경우는 랜선 www.acmicpc.net 메모리: 14,388 KB , 시간: 136 ms 사용 알고리즘: 그래프 이론, 최소 스패닝 트리, 문자열 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { static int[] parent; public static void mai..

    [백준, BOJ 16434] 드래곤 앤 던전 (java)
    Problem Solving/BOJ

    [백준, BOJ 16434] 드래곤 앤 던전 (java)

    https://www.acmicpc.net/problem/16434 16434번: 드래곤 앤 던전 첫 번째 줄에 방의 개수 N (1 ≤ N ≤ 123,456) 과 용사의 초기 공격력 HATK (1 ≤ HATK ≤ 1,000,000) 가 주어집니다. i+1번째 줄엔 i번째 방의 정보를 나타내는 세개의 정수 ti, ai, hi (ti ∈ {1, 2}, 1 www.acmicpc.net 메모리: 54,296 KB , 시간: 712 ms 사용 알고리즘: 이분 탐색, 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N; stat..

    백준, 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 1174] 줄어드는 수 (java)
    Problem Solving/BOJ

    [백준, BOJ 1174] 줄어드는 수 (java)

    https://www.acmicpc.net/problem/1174 1174번: 줄어드는 수 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는 www.acmicpc.net 메모리: 14,228 KB , 시간: 132 ms 사용 알고리즘: 백트래킹, 브루트포스 알고리즘 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { public static void main(String[] args) throws Ex..

티스토리툴바