인프런 커뮤니티 질문&답변

코딩코딩코딩코님의 프로필 이미지
코딩코딩코딩코

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 송아지 찾기(BFS: Breadth First Search)

앞에 BFS풀이의 코드는

작성

·

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

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

질문이 뭔지 잘 모르겠네요.

강의 앞부분에서 그림으로 설명해주신 bfs그래프를 코드로 구현해본것입니다!

코딩코딩코딩코님의 프로필 이미지
코딩코딩코딩코

작성한 질문수

질문하기