import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static int R, C, K; static int[][] board; static Fairy[] fairies; static int answer; static boolean[][] isDoor; static int[] di = { -1, 0, 1, 0 }; static int[] dj = { 0, 1, 0, -1 }; static class Fairy { int i; int j; int doo..
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class Main { static int N, M; static int mi, mj, ei, ej; static ArrayList warriors; static int[][] board; static int[] di = { -1, -1, 0, 1, 1, 1, 0, -1 }; static int[] dj = { 0, 1, 1, 1, 0, -1, -1, -1 }; static ..
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static int K, M; static int[][] board; static int[] bomul; static int totalValue; static int currentM = 0; static int[] di = { 0, 1, 0, -1 }; static int[] dj = { 1, 0, -1, 0 }; public static void main(String[] args) throws Exce..
https://www.acmicpc.net/problem/20061저처럼 푸시면 안됩니다.. 정답 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { static int N; static int t, x, y; static int score = 0; static boolean[][] board = new boolean[10][10]; public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..
https://www.acmicpc.net/problem/19237 정답 코드import java.awt.Point;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.HashMap;import java.util.Map.Entry;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { static int N, M, K; static int[][][] board; static int[][][] direction; static int[][] sharks; static boo..
https://www.acmicpc.net/problem/17472 다리 만들기 1은 어렵지 않게 풀었는데 다리 만들기 2는 MST 지식이 필요해서 좀 더 공부한 후 풀었다. 크루스칼 알고리즘이나 프림 알고리즘을 사용하면 풀 수 있다. 또한 섬의 개수가 최대 6개로 매우 작기 때문에 시간 초과 걱정 없이 알고리즘 공부할 수 있는 문제였다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.StringTokenizer;public clas..
https://www.acmicpc.net/problem/17837 import sysinput = sys.stdin.readlinedi = [0, 1, 0, -1]dj = [1, 0, -1, 0]def setting(d): if d == 1: # 우 return 0 elif d == 2: # 좌 return 2 elif d == 3: # 상 return 3 else: return 1 def move(): global n for number in range(1, k+1): num, si, sj, d = mal[number] # 1. 해당 위치에 있는 말들 중, 본..
https://www.acmicpc.net/problem/2146 초기 구현에는1. 육지인 영역 찾기2. 바다와 인접한 영역만 골라내기3. bfs 탐색 위 메서드를 모두 구현했는데 2번 메서드가 없어도 정답일 것 같아 삭제했더니 역시 정답이었다. 근데 지금 생각해 보면 1번이랑 2번을 합쳐서 구현했으면 훨씬 메모리 측면에서 효율적일 것 같다는 생각이 든다.ㅎ 정답 코드import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())board = [list(map(int, input().split())) for _ in range(n)]number = [[0 for _ in range(n)] for _ in range(n)]..
