목록알고리즘(코테) (2)
rudu_std
https://www.acmicpc.net/problem/2167package code_test;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 배열의 크기 입력 int N = sc.nextInt(); int M = sc.nextInt(); // 배열 입력 int[][] array = new int[N + 1][M + 1]; for (int i = 1; i 누적 합 코드 분석int[][] prefixSum = new int[N + 1][..
package code_test;import java.util.*;public class Main { // 방향 이동 (상, 하, 좌, 우) // 2차원 배열 0,0 부터 시작 // x 가 작아지고 y는 변동이 없어야 위로 감 private static final int[] dx = {-1, 1, 0, 0}; private static final int[] dy = {0, 0, -1, 1}; public static int bfs(int[][] maze, int n, int m) { Queue queue = new LinkedList(); queue.add(new int[]{0, 0}); // 시작점 (0,0)에서 BFS 시작 boolea..