목록알고리즘 (45)

-

[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] 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] 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..
백준 문제 풀이 2022. 11. 23. 00:49
[BOJ - JAVA] (삼성전자 기출) 20058 - 마법사 상어와 파이어스톰 (회전, 구현, 시뮬레이션, BFS)

# 주소 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; class M{ static int n, q; static int size; static int[][] arr; static boolean[][] visit; static ArrayList list = new ArrayList(); static Queue queu..
백준 문제 풀이 2022. 10. 24. 10:38
[BOJ - JAVA] (삼성전자 기출) 사다리 조작 (백트래킹, 조합, 완전탐색)

# 주소 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n, m, k; static boolean[][] visit; static int answer; public static void main(String[] args) { answer = 0; Scanner scan = new Scanner(System.in); n = sca..
백준 문제 풀이 2022. 10. 21. 01:38
[BOJ - JAVA] 20055 - 컨베이어 벨트 위의 로봇 (시뮬레이션)

# 주소 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Robot{ int x; int is; Robot(int x, int is){ this.x = x; this.is = is; } } class Ma{ public static void main(String[] args) { Scanner scan = new Scanner(System...
백준 문제 풀이 2022. 9. 27. 22:12
Prev 1 2 3 4 ··· 8 Next