반응형 그래프3 [코딩테스트] Java - 기본 점검: DFS/BFS 1. BFS더보기static int N = 5, M = 5;static int[][] map = new int[N][M];static boolean[][] visited = new boolean[N][M];static int[] dx = {-1, 1, 0, 0};static int[] dy = {0, 0, -1, 1};static void bfs(int x, int y) { Queue queue = new LinkedList(); queue.offer(new int[]{x, y}); visited[x][y] = true; while (!queue.isEmpty()) { int[] now = queue.poll(); int cx = now[0]; .. 2025. 4. 9. [코딩테스트] Java - 자료구조 배열- 배열: 같은 자료형의 묶음. 크기가 고정- ArrayList: 같은 자료형의 묶음 크기가 동적더보기배열/* 1차원 배열 */type[] arrName = new type[count]; // 배열 선언 및 0으로 초기화type[] arrName = {value1, ...}; // 배열 선언 및 초기화arrName[index]; // 배열값 조회arrName.length; // 배열의 길이Arrays.sort(arrName); // 배열의 데이터를 정렬Arrays.toString(arrName); // 배열의 모든 데이터를 String으로 변환/* 2차원 배열 */ type[][] arrName = new type[rows][columns]; // 배열 선언 및 0으로 초기화type[][] arrNa.. 2025. 3. 17. [코딩테스트] Java - 자료구조(그래프) 그래프 용어 그래프 탐색DFS BFS 최단경로Dijkstra Bellman-Ford 2025. 2. 7. 이전 1 다음 반응형