Develog

문제 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 제출한 답안 package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_1520 { private static int H,W; private static int[][] map, dp; private static final int[] dx = {..

문제 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 제출한 답안 package BOJ; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BOJ_2644 { private static int[][] area; private static boolean[] isVisited; private static int N; private static int M; private static..

문제 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 제출한 답안 package BOJ; import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class BOJ_2583 { private static int M; private static int N; private static int K; private static final int[] dx = {1,-1,0,0}; private ..

문제 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 제출한 답안 package BOJ; import java.util.ArrayList; import java.util.Scanner; public class BOJ_11725 { private static ArrayList tree = new ArrayList(); private static boolean[] isVisited; private static int[] parents; private static int N; public static void main(String[] args) { Scanner sc = new ..

문제 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 제출한 답안 package BOJ; import java.util.Scanner; public class BOJ_1987 { private static String[][] map; private static boolean[][] isVisited; private static final int[] dx = {1,-1,0,0}; private static final int[] dy = {0,0,1,-1}; private static int H; priv..

문제 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 제출한 답안 package BOJ; import java.util.Scanner; public class BOJ_2468 { private static int[][] map; private static boolean[][] isVisited; private static final int[] dx = {1,-1,0,0}; private static final int[] dy = {0,0,1,-1}; private static int N; private static ..