본문 바로가기

전체 글5

[이것이 코딩테스트다]DFS, BFS 문제 예시2 import java.util.*; class Node { private int x; private int y; public Node(int x, int y) { this.x = x; this.y = y; } public int getX() { return this.x; } public int getY() { return this.y; } } public class Main { public static int n, m; public static int[][] graph = new int[201][201]; // 이동할 네 가지 방향 정의 (상, 하, 좌, 우) public static int dx[] = {-1, 1, 0, 0}; public static int dy[] = {0, 0, -1, 1}; p.. 2023. 12. 22.
[이것이 코딩테스트다]DFS, BFS 문제 예시1 import java.util.*; public class Main { public static int n, m; public static int[][] graph = new int[1000][1000]; // DFS로 특정 노드를 방문하고 연결된 모든 노드들도 방문 public static boolean dfs(int x, int y) { // 주어진 범위를 벗어나는 경우에는 즉시 종료 if (x =n || y = m) { return false; } // 현재 노드를 아직 방문하지 않았다면 if (graph[x][y] == 0) { // 해당 노드 방문 처리 graph[x][y] = 1; // 상, 하, 좌, 우의 위치들도 모두 재귀적으로 호출 dfs(x - 1, y); dfs(x, y - 1); d.. 2023. 12. 22.
[이것이 코딩테스트다]BFS(Breadth-First Search) 1. BFS란? 예시) 소스코드 예시) 2023.12.22 - [코딩테스트] - [이것이 코딩테스트다]스택(Stack)과 큐(Queue) 2023.12.22 - [코딩테스트] - [이것이 코딩테스트다]DFS(Depth-First Search) 2023. 12. 22.
[이것이 코딩테스트다]DFS(Depth-First Search) 1. DFS란? 예시) 소스코드 예제) 2023.12.22 - [코딩테스트] - [이것이 코딩테스트다]스택(Stack)과 큐(Queue) 동빈나 이코테 2021 참조 https://youtu.be/7C9RgOcvkvo?si=_Voo9ThX0PwA2awd 2023. 12. 22.