[백준7569] 토마토 [java]
이전에 풀었던 토마토 문제와 비슷하지만 새로운 메소드를 만들지 않고 while문을 통해 풀었다. 또한 3차원으로 생각하고 문제를 풀었다. 상,하,좌,우,위,아래 총 6부분을 생각하면 된다 코드 package baekjoon; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class tomato2 { static int[] dx = {-1,0,1,0,0,0}; static int[] dy = {0,1,0,-1,0,0}; static int[] dz = {0,0,0,0,-1,1}; public static void main(String[] args) { Scanner sc = new Scanner(Sy..
2021. 3. 27.
[백준1012] 유기농 배추[java]
앞에서 풀었던 아파트 번호 붙이기와 매우 유사한 문제였다. 배추를 표시할 map과 방문했는지를 확인하기 위한 check를 이차원 배열로 만들고 위, 아래, 오른쪽, 왼쪽을 봐야하므로 dx와 dy를 만들어둔다dx[] = {0,0,1,-1}, dy[] = {1,-1,0,0}; 그리고 for문을 이용해 배추가 있는 곳은 map에서 1로 만들어 주고 방문하지 않고 map에서 1이면 dfs메소드를 통해 근처의 방문 여부를 확인해 주면 된다. 코드 package baekjoon; import java.util.Scanner; public class organic_cabbage { static int[][] map; static boolean[][] check; static int cnt=0; public stati..
2021. 3. 23.
