반응형
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
constraint 값이 꽤 커 보여서, 2D Array로 그래프를 구성하는 대신 defaultdict를 사용했다.
bfs로 그래프를 순회하면서, 시작점의 color와 순회지점의 color가 일치하는 지점에서 순회 횟수를 반환하면 된다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] Hackerrank. Sherlock and the Valid String (Medium) (0) | 2020.03.11 |
|---|---|
| [Python] Hackerrank. Big Sorting (Easy) (0) | 2020.03.10 |
| [Python] 프로그래머스. 2018 카카오 recruit - 프렌즈4블록 (Level 2) (0) | 2020.03.07 |
| [Python] 백준 1890. 점프 (0) | 2020.03.05 |
| [Python] 백준 14500. 테트로미노 (0) | 2020.03.04 |