토마토2 백준 7569 토마토 자바 기존 토마토에서 위아래로 움직일수 있습니다. 3차원 배열로 선언해준 뒤 z방향 벡터를 추가 해주었습니다. 코드는 밑 더보기에 있습니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int a; static int b; static int[][][] c; stat.. 2022. 10. 2. 백준 7576 토마토 자바 토마토 문제는 BFS를 공부하는데 정말 좋은 문제라고 생각합니다. 처음에 문제를 볼 때에는 DFS도 풀리 겠는데 생각을 했습니다. 하지만 예시를 보고 나서 BFS로만 풀수있구나 생각이 들었습니다. (0, 0)에서 시작된 것과 배열의 끝과 끝에서 시작된 토마토가 서로 전염을 시작한다면 중간지점에서 만나야 되기 때문에 BFS라는 것을 알게 되었습니다. 코드는 더보기를 클릭하시면 있습니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.A.. 2022. 10. 2. 이전 1 다음