기록하는 개발자

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; pub..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; import java.util.LinkedList; import java.util.Queue; public class Main { public static ..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Queue; import java.util.LinkedList; public class Main { static int[][] miro; static boolean[][] c..

import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; public class Main { static int[][] checked; //확인 여부 static int[][] map; static int dx[] = {-1,1,0,0}; static int dy[] = {0,0,-1,1}; static int n, count; //정점, 간선개수 static ArrayList list = new ArrayList(); public static int dfs(int row, int col) { checked[row][col] = 1; //확인한 정점을 1로 초기화 for(int i=0;i=0 && ny>=0 &&..

import java.io.*; import java.util.*; public class Main{ static int[][] adjacent= new int[1001][1001]; static boolean[] checked= new boolean[1001]; static int n,m; public static void main(String[] args) throws IOException { Scanner s = new Scanner(System.in); n = s.nextInt(); m = s.nextInt(); for(int i = 0; i < m; i++) { int x = s.nextInt(); int y = s.nextInt(); adjacent[x][y] = adjacent[y][x] =..