목록코딩테스트 (58)

-

[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 - 1916, 1753, 11404, 11779] 다익스트라, 플로이드-와샬 개념 제대로 잡기

# 주소 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net htt..
알고리즘 2022. 11. 9. 23:22
[BOJ - JAVA] (삼성전자 기출) 21609 - 상어 중학교 (구현, 시뮬레이션, BFS)

# 주소 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Block{ int x; int y; int sum; int rainbow; boolean[][] v; Block(int x, int y, int rainbow, int sum, boolean[][] v){ this.x = x; this.y = y; this.rainbow = rainbow; this...
백준 문제 풀이 2022. 11. 1. 23:52
[BOJ - JAVA] (삼성전자 기출) 19237 - 어른 상어 (구현, 시뮬레이션)

# 주소 https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Shark{ int x; int y; int dir; int num; Shark(int x, int y, int dir, int num){ this.x = x; this.y = y; this.dir = dir; this.num = num; } } class Ga..
백준 문제 풀이 2022. 10. 27. 23:00
[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
Prev 1 2 3 4 ··· 10 Next