{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2644-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"e7df98db-3f72-5d6d-8a6f-c6e7cd5e9940","excerpt":"여러 사람들의 부모 자식 관계가 주어질 때, ansx와 ansy의 관계가 몇 촌인지 출력하는 문제. ans_x부터 dfs 연산을 이용하여 queue에 촌 수를 저장하여 풀었다.","html":"

여러 사람들의 부모 자식 관계가 주어질 때, ansx와 ansy의 관계가 몇 촌인지 출력하는 문제. ans_x부터 dfs 연산을 이용하여 queue에 촌 수를 저장하여 풀었다.

\n
def dfs(start, end):\n    q = [[start, 0]]\n    while q:\n        node, cnt = q.pop()\n        visit[node] = True\n\n        if node == end:\n            return cnt\n\n        for next in graph[node]:\n            if not visit[next]:\n                q.append([next, cnt+1])\n    return -1\n\nn = int(input())\nans_x, ans_y = map(int, input().split())\nm = int(input())\n\ngraph = [[] for _ in range(n+1)]\nvisit = [False for _ in range(n+1)]\n\nfor _ in range(m):\n    x, y = map(int, input().split())\n    graph[x].append(y)\n    graph[y].append(x)\n\nans = dfs(ans_x, ans_y)\nprint(ans)
","frontmatter":{"title":"BOJ-2644 - Python","date":"December 13, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2644-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-11722-Python/"},"frontmatter":{"title":"BOJ-11722 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-12015-Python/"},"frontmatter":{"title":"BOJ-12015 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}