목록코테 (102)
-
[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..
[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()..
[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..
[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 ..
[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){..
[BOJ - JAVA] 16933 - 벽 부수고 이동하기 3 (BFS, 그래프)
# 주소 https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class B{ int x; int y; int z; int day; int time; B(int x, int y, int z, int day, int time){ this.x = x; this.y = y; this.z = z; this.day = day; this.time = t..