find the nearest clone1 [HACKERRANK] - Find the nearest clone 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 주어진 val과 같은 color를 가진 node 간의 최소 거리를 출력하는 문제. 처음에 문제를 node[val]과 같은 color를 가진 node를 찾는 문제로 잘못 이해해서 풀이하는데 쓸데없는 시간이 걸렸다. BFS로 풀면 쉽게 풀리는데 아래와 같이 코드를 짜도 통과한다. from collections import deque def findShortest(gr.. 2021. 2. 6. 이전 1 다음