BFS
-
[자료구조] [python] [BFS/DFS] Shortest Reach in a GraphData miner/Algorithm & Data structure 2021. 2. 25. 11:12
Hackerrank의 Data structures 관한 문제 중에서 Hard에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. www.hackerrank.com/challenges/ctci-bfs-shortest-reach/problem?h_r=internal-search BFS: Shortest Reach in a Graph | HackerRank Implement a Breadth First Search (BFS). www.hackerrank.com 노드의 연결정보를 나타내는 n * n 매트릭스를 만든다. 두 노드가 연결되어 있다면 1, 아니면 0. 특히, 매트릭스의 인덱스가 0부터 시작하므로, (node값-1) 위치에 넣어야 함을 유의한다. 이 매트릭스는 대각선들의 값이 모두 0인 대칭행렬의 ..
-
[Basic_Algorithm] [BFS/DFS]Data miner/Algorithm & Data structure 2020. 1. 3. 15:13
트리는 크게 두 가지 방식으로 탐색(traverse)될 수 있다. 하나는 깊이 우선 탐색인 Depth-Frist-Search이고, 또 다른 것은 Breadth-Frist-Search이다. 프로그래머스의 연습문제를 통해서 DFS를 실제 문제에서 어떻게 적용해서 푸는지 알아보는 시간을 갖도록 해보자. 먼저 문제는 다음과 같았다. (출처; https://programmers.co.kr/ 프로그래머스 > 코딩테스트 연습 > 깊이/너비 우선탐색 > 네트워크) """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 네트워크란 컴퓨터 상호 간에 정보를..