백준

    [백준, BOJ 10431] 줄세우기 (java)
    Problem Solving/BOJ

    [백준, BOJ 10431] 줄세우기 (java)

    https://www.acmicpc.net/problem/10431메모리: 18,840 KB , 시간: 180 ms사용 알고리즘: 구현, 시뮬레이션, 정렬, 이분 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new Input..

    [백준, 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 16437] 양 구출 작전 (java)
    Problem Solving/BOJ

    [백준, BOJ 16437] 양 구출 작전 (java)

    https://www.acmicpc.net/problem/16437메모리: 71,792 KB , 시간: 1,092 ms사용 알고리즘: 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static boolean[] isSheep; static int[] count; static ArrayList> edges; public static void main(String[] args) throws Exception{ Buffe..

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

    [백준, BOJ 9655] 돌 게임 (java)

    https://www.acmicpc.net/problem/9655메모리: 14,284 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()); // N이 홀수면 상근이가 이김 if(N % 2..

    [백준, BOJ 18430] 무기 공학 (java)
    Problem Solving/BOJ

    [백준, BOJ 18430] 무기 공학 (java)

    https://www.acmicpc.net/problem/18430메모리: 16,180 KB , 시간: 168 ms사용 알고리즘: 백트래킹import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { // 부메랑 모양 static int[][][] boomerang = { {{0, -1}, {1, 0}}, {{-1, 0}, {0, -1}}, {{-1, 0}, {0, 1}}, {{0, 1}, {1, 0}} }; static int N, M; static in..

    [백준, BOJ 20291] 파일 정리 (java)
    Problem Solving/BOJ

    [백준, BOJ 20291] 파일 정리 (java)

    https://www.acmicpc.net/problem/20291메모리: 65,624 KB , 시간: 704 ms사용 알고리즘: 자료 구조, 파싱, 문자열, 트리를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Map;import java.util.TreeMap;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

    [백준, BOJ 20119] 클레어와 물약 (java)
    Problem Solving/BOJ

    [백준, BOJ 20119] 클레어와 물약 (java)

    https://www.acmicpc.net/problem/20119메모리: 148,628 KB , 시간: 1,356 ms사용 알고리즘: 방향 비순환 그래프, 그래프 이론, 그래프 탐색, 위상 정렬기존의 위상 정렬은앞서 실행되어야 하는 노드들의 목록이 하나였는데,이 문제에서는 하나의 물약을 만들 수 있는 레시피들이 여러 개가 있을 수 있다.이를 고려해주어야 해서 좀 까다로운 문제인 것 같다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedRe..

    [백준, BOJ 1439] 뒤집기 (java)
    Problem Solving/BOJ

    [백준, BOJ 1439] 뒤집기 (java)

    https://www.acmicpc.net/problem/1439메모리: 14,200 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)); String S = br.readLine(); int count0 = 0; // 0 덩어리 개수 int count1 = 0..

    [백준, BOJ 10825] 국영수 (java)
    Problem Solving/BOJ

    [백준, BOJ 10825] 국영수 (java)

    https://www.acmicpc.net/problem/10825메모리: 61,104 KB , 시간: 664 ms사용 알고리즘: 정렬import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static class Student implements Comparable{ String name; int kor; int eng; int math; public Student(String name, int kor, int eng, int math) { ..

    [백준, BOJ 10282] 해킹 (java)
    Problem Solving/BOJ

    [백준, BOJ 10282] 해킹 (java)

    https://www.acmicpc.net/problem/10282메모리: 161,064 KB , 시간: 824 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(S..

티스토리툴바