목록백준 dfs bfs (3)

기록하는 개발자

[백준][JAVA] 7576 : 토마토

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; import java.util.LinkedList; import java.util.Queue; public class Main { public static ..
Algorithm 2021. 10. 6. 19:47
[백준][JAVA] 11725 : 트리의 부모 찾기

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new ..
Algorithm 2021. 7. 23. 17:41
[백준][JAVA] 1260 : DFS와 BFS

내가 풀기는 커녕 기를 쓰고 풀다가 자꾸 타임아웃에 걸려 결국 남의 코드를 봤다 역시나 재귀를 사용하지 않았던 것이 문제였던 것 같다. 남의 코드를 봐도 이해가 안됐지만 예제 입력에 있는 가장 간단한 예시를 넣어보면서 이해했다. 다른 사람이 짠 코드가 재귀를 사용하는데 이해가 안된다면 무조건 손으로 따라 가보는 것을 추천한다. import java.io.*; import java.util.*; public class Main{ static int[][] adjacent; static boolean[] checked; static int n,m,start; public static void main(String[] args) throws IOException { Scanner s = new Scanner(..
Algorithm 2021. 6. 3. 16:22
이전 Prev 1 Next 다음