작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
7. 송아지 찾기(BFS: Breadth First Search)
작성
·
302
0
while q: now = q.popleft() if now == m: break for next in (now*2+1, now*2+2): if dis[next] == 0: q.append(next) dis[next] = dis[now] + 1 대충 이런느낌이 맞을까요??
답변 1
안녕하세요^^
질문이 뭔지 잘 모르겠네요.
강의 앞부분에서 그림으로 설명해주신 bfs그래프를 코드로 구현해본것입니다!
강의 앞부분에서 그림으로 설명해주신 bfs그래프를 코드로 구현해본것입니다!