코드굽는 타자기

링크 SWEA[1868] 문제설명 그래프의 연결성 탐색 문제 문제풀이 0인칸중 연결된 0칸 탐색 후, 0인칸 주변칸 드러낸 뒤에 나머지 칸 count. 문제코드 import java.util.LinkedList; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; public class Solution{ public static int[][] dir= { {-1,0}, {-1,1}, {0,1}, {1,1}, {1,0}, {1,-1}, {0,-1}, {-1,-1} }; public static int Ans=0; public ..

링크 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어 www.acmicpc.net 문제설명 인접 영역 탐색 문제풀이 인접 영역 탐색 -> BFS 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import..

링크 SWEA[2105] 문제설명 DFS 문제풀이 DFS 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Solution2105 { public static int[][] dir = { {-1,-1}, //좌상 {-1,1}, //우상 {1,1}, //우하 {1,-1} //좌하 }; public static int Ans=0;..

링크 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 문제설명 DFS, BFS 문제풀이 DFS, BFS, 가능한 노드가 여러개일 경우 노드 번호가 작은것 선택 -> 인접행렬 이용하면 됨. 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.i..