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
- 백준
- BFS: Shortest Reach in a Graph
- 매칭점수
- 격파르타 후기
- DFS: Connected Cell in a Grid
- 야근지수
- [sqld]자격증합격
- 알고리즘
- 격파르타 합격후기
- candies
- Max Array Sum
- Reverse Shuffle Merge
- 해커랭크
- 구슬탈출2
- Common Child
- hackerrank
- Find the nearest clone
- 머신러닝
- Interview Preparation Kit
- 피보나치 함수
- Algorithm
- Recursion: Davis' Staircase
- 격파르타 장점
- programmers
- 파이썬
- 코딩테스트
- 프로그래머스
- python
- Special String Again
- Roads and Libraries
Archives
- Today
- Total
목록Find the nearest clone (1)
Archive
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/pf2Ll/btqHXDWSgBl/4xn9YngRPpTKfZYPkFdkx1/img.png)
https://www.hackerrank.com/challenges/find-the-nearest-clone/problem Find the nearest clone | HackerRank Find the shortest path length between any two nodes with the given condition. www.hackerrank.com 풀이 그래프 정보와 각 노드의 색깔 저보가 주어짐. 특정 색깔을 입력받았을 때 같은 색깔의 다른 노드에 도달할 수 있는 최단 거리를 구하는 문제 먼저 adj_matrix를 만들어주는데, 파이썬의 dictionary를 사용. key : node, value : [인접 노드] 방향이 없기 때문에 graph_from, graph_to에 있는 노드를 번갈아..
공부/Algorithm
2020. 9. 4. 16:22