목록백준 문제 풀이 (158)

-

[BOJ - JAVA] 10775 - 공항 (Union-Find, 그리디)

# 주소 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int[] parents; public static void main(String[] args) { Scanner scan = new Scanner(System.in); int g = scan.nextInt(); int p = scan.nextInt..
백준 문제 풀이 2023. 1. 30. 18:38
[BOJ - JAVA] 7579 - 앱 (DP, 배낭 문제)

# 주소 https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt()..
백준 문제 풀이 2023. 1. 18. 20:27
[BOJ - JAVA] 17404 - RGB 거리 2 (다익스트라, DP)

# 주소 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 package cod; import java.util.*; class Dickstra{ int x; int y; int cost; Dickstra(int x, int y,int cost){ this.x = x; this.y = y; this.cost = cost; } } public class BOJ17404 { stati..
백준 문제 풀이 2023. 1. 1. 16:22
[BOJ - JAVA] 23290 - 마법사 상어와 복제 (삼성전자 기출, DFS, 시뮬레이션, 구현)

# 주소 https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Shark{ int x; int y; int d; Shark(int x, int y, int d){ this.x = x; this.y = y; this.d = d; } } class Main{ static int m, s, sx, sy; static int[][] arr ..
백준 문제 풀이 2022. 12. 27. 01:17
[BOJ - JAVA] 16985 - Maaaaaaaaaze (구현, 그래프, 완전탐색, BFS)

# 주소 https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 이 문제는 무려 1솔만에 풀었습니다. 예제가 많아서 그런지 몰라도, 구현 문제 치고 원큐에 푼건 처음이라 내 자신이 자랑스러워서 기록에 남깁니다 ㅎ. import java.util.*; class Point{ int z; int x; int y; int cost; Point(int z, int x, int y, int cost){..
백준 문제 풀이 2022. 12. 16. 00:37
[BOJ - JAVA] 12852 - 1로 만들기 2 (DP, 그래프)

# 주소 https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int[] dp; static int n; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = scan.nextInt(); dp = new int[n + 1]; Arrays.fill(dp, 1000000); dp[n] = 0; for(int i = n; i >= 1; i--) { int x ..
백준 문제 풀이 2022. 12. 5. 18:30
Prev 1 2 3 4 ··· 27 Next