• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

앞에 BFS풀이의 코드는

23.02.22 01:22 작성 조회수 221

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

대충 이런느낌이 맞을까요??
course-thumbnail

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2023.02.25

안녕하세요^^

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

코딩코딩코딩코님의 프로필

코딩코딩코딩코

질문자

2023.02.26

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

이 글과 비슷한 Q&A