Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- eventLoop
- 귀납적증명
- 25186
- 파라매틱서치
- microtask
- 25635
- 알고리즘
- ad-hoc
- Docer
- node-cron
- Kafka
- PS
- macrotask
- 전역에러처리
- 백준
- node.js
- nextTick
- firebase functions
- Java
- 1781
- graceful shutdown
- promise.race
- 코드리뷰를꼼꼼히하자
- Bitwise AND
- 20309
- 23289
- BOJ
- 23560
- hash
- firebase functions deploy limit
Archives
- Today
- Total
목록DFS (1)
웰제오의 개발 블로그
해시함수를 통한 방문처리
2차원 grid 가 주어지는 여러 알고리즘 문제 거의 대부분은 grid 순회 및 탐색이 문제의 해결과정에 포함되어 있고, 이 과정은 dfs, bfs 로 이루어진다. dfs, bfs 에서 중요한건 중복방문을 제거하기 위한 방문처리인데 쉽고 간단한 방법은 동일한 사이즈의 2차원 grid 를 할당받아 해당 자료구조에 방문여부를 표시한다. 이후에 좌표값의 유효여부를 포함해 해당 좌표로의 탐색이 가능한지 판별한다 public static boolean isPosValid(int[][] grid, boolean[][] isVisited, int row, int col) { int rowSize = grid.length; int colSize = grid[0].length; return row >= 0 && col ..
PS
2022. 9. 30. 23:50