본문 바로가기

Problem Solving1238

[백준] 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.
[백준] 26111 Parentheses Tree - Data Structure / Java • 문제 링크 26111번: Parentheses Tree A rooted ordered tree $T$ can be expressed as a string of matched parentheses $p(T)$. The string representation $p(T)$ can be defined recursively. As a base case, a tree consisting of a single node is expressed by a pair of parentheses (). When a rooted or www.acmicpc.net • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOExcep.. 2023. 8. 1.
[백준] 24393 조커 찾기 - Data Structure / Java • 문제 링크 24393번: 조커 찾기 중앙대학교에 다니는 수현이는 머신러닝을 공부하던 중 심심하여 트럼프 카드를 가지고 놀고 있다. 언젠가 유튜브에서 타짜 기술을 사용하는 영상을 보고 따라하고 싶어진 수현이는 카드 덱의 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.Collections; import java.util.Deque; public class Main { static Deque deck = new ArrayDeque(), left = .. 2023. 7. 31.