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
- Find the nearest clone
- 코딩테스트
- 야근지수
- [sqld]자격증합격
- python
- 머신러닝
- BFS: Shortest Reach in a Graph
- 격파르타 합격후기
- Interview Preparation Kit
- 격파르타 후기
- 프로그래머스
- Common Child
- 격파르타 장점
- programmers
- 피보나치 함수
- 해커랭크
- 매칭점수
- Roads and Libraries
- Special String Again
- Recursion: Davis' Staircase
- Reverse Shuffle Merge
- 구슬탈출2
- DFS: Connected Cell in a Grid
- 알고리즘
- 파이썬
- 백준
- Max Array Sum
- candies
- Algorithm
- hackerrank
Archives
- Today
- Total
목록DFS: Connected Cell in a Grid (1)
Archive
[Hackerrank] [Hard] DFS: Connected Cell in a Grid
https://www.hackerrank.com/challenges/ctci-connected-cell-in-a-grid/problem DFS: Connected Cell in a Grid | HackerRank Find the largest connected region in a 2D Matrix. www.hackerrank.com 풀이 0과 1로 구성된 grid가 주어지면, 1을 기준으로 한 영역의 최댓값을 구하는 문제. 8가지 방향에 1이 있으면 같은 영역이라 가정.(왼쪽 대각선 위부터 시계방향) visited를 확인하기 위한 matrix 만들고, 방향 정보 리스트 만들고, stack을 사용해 dfs 구현하면 됨. def maxRegion(grid): n = len(grid) m = len(grid..
카테고리 없음
2020. 9. 5. 16:41