백준 484

[Baekjoon] 30610_A-maze-ing Lakes

문제(출처: https://www.acmicpc.net/problem/30610) 문제 풀이  bfs를 사용하여 1의 영역 개수와 크기를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;pub..

[Baekjoon] 5993_Invasion of the Milkweed

문제(출처: https://www.acmicpc.net/problem/5993) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _5993_ { // Invasion of the Milkweed static boolean arr[][]; static int dx[] = { -1, 1, 0, 0, -1, -1, 1, 1 }; static int..

[Baekjoon] 9781_Knight Moves

문제(출처: https://www.acmicpc.net/problem/9781) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _9781_ { // Knight Moves static boolean arr[][]; static int dx[] = { -1, -2, -2, -1, 1, 2, 2, 1 }; static int dy[] = { -..

[Baekjoon] 9700_RAINFOREST CANOPY

문제(출처: https://www.acmicpc.net/problem/9700) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.LinkedList;import java.util.Queue;public class _9700_ { // RAINFOREST CANOPY static boolean arr[][]; static int dx[] = { -1, 1, 0, 0, -1..

[Baekjoon] 9790_Elephant Show

문제(출처: https://www.acmicpc.net/problem/9790) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _9790_ { // Elephant Show public static void main(String..

[Baekjoon] 29634_Hotel

문제(출처: https://www.acmicpc.net/problem/29634) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _29634_ { // Hotel static boolean arr[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; public..

[Baekjoon] 14546_Prison Break

문제(출처: https://www.acmicpc.net/problem/14546) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _14546_ { // Prison Break static int dx[] = { -1, 1, 0,..

[Baekjoon] 26999_Satellite Photographs

문제(출처: https://www.acmicpc.net/problem/26999) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _26999_ { // Satellite Photographs static boolean arr[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0,..

[Baekjoon] 6229_Bronze Lilypad Pond

문제(출처: https://www.acmicpc.net/problem/6229) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _6229_ { // Bronze Lilypad Pond static boolean arr[][]; public static void main(String[] args) throws IOException { Buf..

[Baekjoon] 6080_Bad Grass

문제(출처: https://www.acmicpc.net/problem/6080) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _6080_ { // Bad Grass static boolean arr[][]; static int dx[] = { -1, 1, 0, 0, -1, -1, 1, 1 }; static int dy[] = { 0, 0,..