//알고리즘 1. bfs 2. 방문배열을 4차원 배열로 가져가야하는 문제 -> 빨간공과 파란공이 같이 움직이므로 각각의 좌표에 해당하는 방문배열을 만들어야 함. 3. 이동 -> 보통 빨간색을 먼저 이동시킴 -> 빨간색의 1칸 이동범위에 파란색이 있을 경우 파란색부터 움직여야 함. (엣지 케이스일듯?) 4. 결과 -> 공이 들어갔을 경우를 확인하기위해 boolean R, B 사용 -> boolean b,r 은 벽면에 닿았을 때를 의미함. (더이상 갈 수 없을 경우) 더보기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.ut..
// 알고리즘 1. 시뮬레이션 -> 주어진 조건대로 0,1 인덱스 비교 1,2 인덱스 비교 ~ 3,4 비교 -> 1부터 5까지 순서대로 정렬되어있는지 확인 더보기 import java.util.*; import java.io.*; public class 나무조각_2947 { static int arr[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); arr = new int[5]; for (int i = 0..
// 알고리즘 1. 최소 스패닝 트리 2. 주어진 배열을 이용하여 인접리스트를 만듦 3. 크루스칼 알고리즘으로 최소값을 구함. 더보기 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class 행성연결_16398_kruskal { static int N, parents[]; static class Point implements Comparable { int s, e, c; publi..