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 | 29 | 30 | 31 |
Tags
- 23560
- eventLoop
- 23289
- nextTick
- graceful shutdown
- promise.race
- 20309
- 파라매틱서치
- node.js
- 25186
- ad-hoc
- PS
- hash
- macrotask
- Bitwise AND
- firebase functions deploy limit
- 코드리뷰를꼼꼼히하자
- firebase functions
- 1781
- BOJ
- node-cron
- Kafka
- 전역에러처리
- 백준
- 알고리즘
- Docer
- 25635
- microtask
- 귀납적증명
- Java
Archives
- Today
- Total
목록BFS (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