목록코딩테스트네트워크 (1)

soyeonland

프로그래머스 dfs/bfs 네트워크 파이썬

문제 실수더보기1. 그래프여서 기계적으로 dx, dy로 접근하였음2. visited가 당연히 2차원일거라고 생각하고 접근새로 깨달은것더보기1. def 안에 def 적어서 활용하는 방법답from collections import dequedef solution(n, computers): answer = 0 visited = [False]*n def bfs(start): q = deque([start]) visited[start]=True while(len(q)>=1): node = q.popleft() for j in range(n): if computers[node..
Study/코딩테스트 연습 2024. 10. 13. 13:59
이전 Prev 1 Next 다음