코딩테스트147 [Java] baekjoon_11279 : 최대 힙 자료 구조, 우선순위 큐 최대 힙 : Silver2 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter b.. 2024. 2. 12. [Java] baekjoon_14940 : 쉬운 최단거리 그래프 이론, 그래프 탐색, 너비 우선 탐색 쉬운 최단거리 : Silver1 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 이 문제는 주어진 지도에서 각 지점에서 목표 지점까지의 최단 거리를 구하는 문제이다. 지도는 가로와 세로로만 움직일 수 있다. 지도의 크기는 n × m이며, 입력에는 갈 수 없는 땅(0), 갈 수 있는 땅(1), 목표 지점(2)이 주어진다. 목표 지점은 단 한 곳이며, 이동할 .. 2024. 2. 11. [Java] baekjoon_11724 : 연결 요소의 개수 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 연결 요소의 개수 : Silver2 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net DFS(Depth-First Search) 알고리즘을 사용하여 방향 없는 그래프의 연결 요소(Connected Component) 개수를 찾도록 했다. 풀이 import java.io.*; import java.util.*; public.. 2024. 2. 10. [Java] baekjoon_1931 : 회의실 배정 그리디 알고리즘, 정렬 회의실 배정 : Silver1 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제는 그리디 알고리즘을 사용하여 문제를 해결할 수 있다. 그리디 알고리즘은 각 단계에서 지금 당장 가장 좋은 선택을 하는 방법으로 문제를 해결하는 알고리즘이다. 회의실 배정 문제에서는 회의가 끝나는 시간을 기준으로 정렬하여 가장 빨리 끝나는 회의부터 차례대로 배정하여 최대로 회의를 배정하는 것이 최적의 해결 방법이다. 첫 번째 코드 작성 import java.io.*; import java.util.*; public class Main { private .. 2024. 2. 10. [Java] baekjoon_1927 : 최소 힙 자료 구조, 우선순위 큐 최소 힙 : Silver2 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw .. 2024. 2. 9. [Java] baekjoon_1697 : 숨바꼭질 그래프 이론, 그래프 탐색, 너비 우선 탐색 숨바꼭질 : Silver1 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static Buf.. 2024. 2. 7. 이전 1 2 3 4 5 ··· 25 다음
