분류 전체보기365 [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. [Java] baekjoon_11727 : 2×n 타일링 2 다이나믹 프로그래밍 2×n 타일링 2 : Silver3 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net ㄴ 주어진 문제는 2×n 직사각형을 1×2, 2×1, 그리고 2×2 타일로 채우는 방법의 수를 구하는 문제이다. ㄴ 2×n 타일링 문제의 심화 문제이다..! ㄴ 이를 해결하기 위해 다이나믹 프로그래밍(DP : Dynamic Programming)을 이용했다. 첫 번째 작성한 코드 import java.io.*; public class Main { private static.. 2024. 2. 7. [Java] baekjoon_11726 : 2×n 타일링 다이나믹 프로그래밍 2×n 타일링 : Silver3 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 import java.io.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter.. 2024. 2. 5. [Java] baekjoon_2606 : 바이러스 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 바이러스 : Silver3 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 풀이 import java.io.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new Buffere.. 2024. 2. 3. [Java] baekjoon_2579 : 계단 오르기 다이나믹 프로그래밍 계단 오르기 : Silver3 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 첫 번째 작성한 코드 import java.io.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new Outpu.. 2024. 2. 2. 이전 1 2 3 4 5 6 7 ··· 61 다음
