코딩테스트 (2) 썸네일형 리스트형 백준 7576번 토마토 [JAVA] BFS(너비우선탐색) 문제로 Java 유틸 중 queue를 써서 풀었다. 1이 입력된 x와 y좌표를 먼저 큐에 담고 그 좌표를 poll한 후 상하좌우 중 값이 0인 부분의 x, y좌표를 다시 큐에 넣는다. 이를 반복하고 큐가 비었을 때까지 다음과 같은 과정을 반복한다. 해당 과정을 마쳤을 때, 배열에 0이 있으면 -1을 리턴하고 아니면 max에서 -1한 값을 리턴하면 된다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //토마토 public class Main_7576 { public static void main(String[] args) { Scanner scan = new Scanner(System.in.. 백준 1149번 RGB거리 [JAVA] DP(Dynamic programming) 알고리즘 문제이다. 2차원 배열을 선언하고 다음행을 입력할 때, 이전의 행 중 최소값을 더해서 입력한다. 그렇게 R,G,B 총 3개의 경우를 고려하고 가장 마지막 행의 값 중 가장 작은 값을 출력하면 정답이다. package codingTest_backjoon; import java.util.Scanner; //RGB거리 public class Main_1149 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int row = scan.nextInt(); int[][] arg = new int[row][3]; for(int i=0; i 이전 1 다음
