목록알고리즘/BFS, DFS (11)
delpho
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/oVbP0/btsE41kCRLY/eeOaIjkZZQYRfByDM5t3D0/img.png)
Think 1. 기초 BFS 문제다. 2. 하루씩 익은 토마토들이 주변 토마토들에게 영향을 끼쳐서 익게 만드려면, 아래 그림처럼 애초에 큐에 넣어놓고 poll 하면서 풀면 된다. (토마토 클래스를 정의해서 얼마나 지났는지 따로 관리해주자) 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 test { static int N, M; static Tomato[][] map; static boolean[][] isVis..
아주 기본적인 배열 bfs 문제이다! import java.io.*; import java.util.*; public class Main { static int row,col, map[][]; static boolean[][] isVisited; static int[] dr = {1,-1,0,0}; static int[] dc = {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); row = Integ..
문제가 조금 어려웠다.. 제 생각에, 이 문제에서 떠올려야 할 중요한 부분은 4방탐색 (인접한 부분이 다르다면) 행, 열 탐색 (최대 길이의 연속된 문자 길이를 체크 후 max에 저장) 이라고 생각합니다. 하단은 저의 코드이며, 질문, 태클 환영입니닷! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BJ_3085_사탕게임 { public static void main(String[] args) throws NumberFormatException, IOExcep..