BFS
-
[JAVA] 백준 1944 복제 로봇알고리즘 공부/문제 풀이 2021. 10. 31. 13:24
https://www.acmicpc.net/problem/1944 1944번: 복제 로봇 첫째 줄에 미로의 크기 N(4 ≤ N ≤ 50)과 열쇠의 개수 M(1 ≤ M ≤ 250) 이 공백을 사이에 두고 주어진다. 그리고 둘째 줄부터 N+1째 줄까지 미로의 정보가 주어진다. 미로는 1과 0, 그리고 S와 K로 주어 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static class Node implements Comparable{ int row, col; int dist; public Node(int r, int c, int d){ row = r; col = c; dist = d; } public int c..
-
[JAVA] 백준 1194 달이 차오른다, 가자알고리즘 공부/문제 풀이 2021. 9. 29. 10:37
https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static class Status{ int row, col, move; String keys; public Status(int r, int c, int m, String k) { row = r; col = c; move = m; keys = k; } ..
-
[JAVA] 백준 1707 이분 그래프알고리즘 공부/문제 풀이 2021. 9. 28. 09:49
https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static class Node { int idx; int set; public Node(int i, int s) { idx = i; set = s; } } public static void main(String[] args)throws Exception { BufferedReade..
-
[JAVA] 백준 13460 구슬 탈출 2알고리즘 공부/문제 풀이 2021. 9. 17. 14:46
https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 풀이 해결 전략은 문제를 풀며 적은 내용으로 실제 작성한 코드와 상이할 수 있습니다. 변경된 부분은 왜 변경했는지 풀이 후기에 적어 놓았으니 참고 바랍니다! 코드 import java.util.*; public class Main { static int N, M; static char[][] map; static int[][] d = {{-1, 1..
-
[JAVA] 백준 9205 맥주 마시면서 걸어가기알고리즘 공부/문제 풀이 2021. 9. 16. 21:42
https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class BOJ_9205_맥주마시면서걸어가기 { public static void main(String[] args) throws Exception { Buf..