인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

is2js7448's profile image
is2js7448

asked

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

15. Path Search (Graph DFS: Depth First Search)

path 출력 추가부분 ch활용해서 출력가능해서 코드 올립니다~!

Written on

·

174

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.경로 출력시 path = [] append(i) pop(0)을 ch 라는 방문표시 리스트와 같이 넣었다뺐다 하는것보다

종착역인 if v ==n :에서 ch에 방문으로 표시된 index = 방문노드들을 출력만 해주면, 경로표시도 잘 출력되는 것 같습니다!

 

if v==n:
        global cnt
        cnt+=1
        # **경로까지 출력추가**
        print([ i for i, x in enumerate(ch) if x] )
python코테 준비 같이 해요!

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

감사합니다.

is2js7448's profile image
is2js7448

asked

Ask a question