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