알고리즘/백준99 백준 17396번 - 백도어 시간초과 문제 해결하기(Java) 코드 : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import static java.util.Comparator.*; public class Main { static class Point { int no; long time; public Point(int no, long time) { this.no = no; this.time = time; } public long getTime() { return time; } } private static List[] adjList; public static void main(String[] args) thr.. 2023. 10. 21. 백준 1202번 - 보석 도둑 (Java) https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 코드 : import java.io.*; import java.util.*; class Jewel { int weight; int price; public Jewel(int weight, int price) { this.weight = weight; this.price = price; } } public class Main { publi.. 2022. 9. 2. 백준 6087번 - 레이저 통신 (Java) https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 코드 : import java.io.*; import java.util.*; public class Main { static int W; static int H; static int[][] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 2022. 8. 30. 백준 2580번 - 스도쿠 (Java) https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 코드 : import java.io.*; import java.util.StringTokenizer; public class Main { public static final int SUDOKU_BOARD_SIZE = 9; static int[][] board = new int[SUDOKU_BOARD_SIZE][SUDOKU_BOARD_SIZE]; static StringBuilder answer =.. 2022. 8. 9. 백준 2309번 - 일곱 난쟁이 (Java) https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 : import java.io.*; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Bu.. 2022. 4. 13. 백준 2133번 - 타일 채우기 (Java) https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 코드 : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static Integer[] dp= new Integer[31]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in.. 2022. 4. 12. 이전 1 2 3 4 ··· 17 다음
