Problem Solving/Baekjoon1336 [백준] 15092 Sheba’s Amoebas - Graph Theory / Java • 문제 링크 15092번: Sheba’s Amoebas The first line of input contains two integers m and n, (1 ≤ m, n ≤ 100). This is followed by m lines, each containing n characters. A ‘#’ denotes a black pixel, a ‘.’ denotes a white pixel. For every black pixel, exactly two of its eight neighb www.acmicpc.net • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import .. 2023. 8. 7. [백준] 14397 해변 - Graph Theory / Java • 문제 링크 14397번: 해변 단위 정육각형 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하시오. 해변은 정육각형의 변 중에서 한 쪽은 물인데, 한 쪽은 땅인 곳을 의미한다. www.acmicpc.net • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { static int n, m; static char[][] arr; static int[] dy = {-1, -1, 0, 0, 1, 1}, dx.. 2023. 8. 6. [백준] 27737 버섯 농장 - Graph Theory / Java • 문제 링크 27737번: 버섯 농장 첫 번째 줄에 $N$, $M$, $K$가 공백으로 구분되어 주어진다. 두 번째 줄부터 $N$개의 줄에 나무판의 각 칸의 상태가 공백으로 구분되어 주어진다. 버섯이 자랄 수 있는 칸은 0, 버섯이 자랄 수 없는 칸 www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; public class Main { static int n, m, k; static int[][] arr; static int[] dy = {-1, 1, .. 2023. 8. 5. [백준] 3098 소셜네트워크 - Graph Theory / Java • 문제 링크 3098번: 소셜네트워크 소셜 네트워크는 이제 우리 삶의 일부가 되어버렸다. 이러한 소셜 네트워크를 분석하는 김동규 석사과정은 흥미로운 현상을 발견했다. 바로 친구 관계의 수가 급속도로 증가한다는 것이다. 예 www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.HashSet; import java.util.Objects; import java.util.Set; public class Main { static Node[] graph; static Set set = new HashSet(); public s.. 2023. 8. 4. [백준] 9204 체스 - Graph Theory / Java • 문제 링크 9204번: 체스 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 시작 위치 X와 도착 위치 Y가 주어진다. 각 위치는 두 글자가 공백으로 구분되어져 있다. 글자는 열, www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; public class Main { static boolean[][] arr = new boolean[8][8]; static int.. 2023. 8. 3. [백준] 25416 빠른 숫자 탐색 - Graph Theory / Java • 문제 링크 25416번: 빠른 숫자 탐색 5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 보드의 격자에는 -1, 0, 1중 하나의 숫자가 적혀 있다. 격자의 위치는 (r, c)로 표시한다. r은 행 번호, c는 열 번호 www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; public class Main { static int[][] arr = new int[5][5]; static int[] dy = {-1.. 2023. 8. 2. 이전 1 ··· 143 144 145 146 147 148 149 ··· 223 다음
