목록자바 (128)

-

[BOJ - JAVA] 1715 - 카드 정렬하기 (우선 순위 큐)

# 주소 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOExceptio..
백준 문제 풀이 2022. 1. 26. 22:42
[BOJ - JAVA] 1655 - 가운데를 말해요 (우선순위 큐)

# 주소 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n; public static void main(String[] args) th..
백준 문제 풀이 2022. 1. 25. 23:53
[BOJ - JAVA] 11286 - 절댓값 힙(우선순위 큐)

# 주소 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n; public static void main(String[] args)..
백준 문제 풀이 2022. 1. 24. 19:30
[BOJ - JAVA] 1927, 11279 - 최소 힙, 최대 힙(우선순위 큐)

최소 힙 # 주소 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n; public static void main(String[] a..
백준 문제 풀이 2022. 1. 23. 15:43
[BOJ - JAVA] 11060 - 점프 점프 (DFS)

# 주소 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n,s; static int[] arr; static boolean[] visit; public static void main(String[] a..
백준 문제 풀이 2022. 1. 22. 00:40
[BOJ - JAVA] 1926 - 그림 (DFS)

# 문제 # 주소 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main { static int n, m; static int[][] arr; static boolean[][] visit; static int[] dx = {1, 0, 0, -1}; static int[] dy = {0, 1, -1, 0}; static int c..
백준 문제 풀이 2022. 1. 20. 23:00
Prev 1 ··· 10 11 12 13 14 15 16 ··· 22 Next