{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11403-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"00ba6c1b-86fa-5742-b444-9768b3fa48d0","excerpt":"방향 없는 그래프가 i번째 줄에 입력된 0과 1로 구분지어 갈 수 있는 정점을 판달할 때 각 정점별로 갈 수 있는 정점은 1, 없는 정점은 0으로 구분지어 출력하는 문제. dfs 연산을 통해 방문확인 리스트를 반환하는 함수를 이용하여 풀었다.","html":"

방향 없는 그래프가 i번째 줄에 입력된 0과 1로 구분지어 갈 수 있는 정점을 판달할 때 각 정점별로 갈 수 있는 정점은 1, 없는 정점은 0으로 구분지어 출력하는 문제. dfs 연산을 통해 방문확인 리스트를 반환하는 함수를 이용하여 풀었다.

\n
def dfs(start):\n    q = [start]\n    v = [0 for _ in range(n)]\n\n    while q:\n        here = q.pop()\n        for i in range(n):\n            if graph[here][i] == 1 and v[i] == 0:\n                v[i] = 1\n                q.append(i)\n    return v\n\n\nn = int(input())\ngraph = [[] for _ in range(n)]\nvisit = []\nfor i in range(n):\n    graph[i] = list(map(int, input().split()))\n\nfor i in range(n):\n    temp = dfs(i)\n    visit.append(temp)\n\n[print(*i) for i in visit]
","frontmatter":{"title":"BOJ-11403 - Python","date":"November 23, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11403-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1934-Python/"},"frontmatter":{"title":"BOJ-1934 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11052-Python/"},"frontmatter":{"title":"BOJ-11052 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}