-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
path 출력 추가부분 ch활용해서 출력가능해서 코드 올립니다~!
21.10.08 17:29 작성 조회수 111
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.경로 출력시 path = [] append(i) pop(0)을 ch 라는 방문표시 리스트와 같이 넣었다뺐다 하는것보다
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 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] )
답변을 작성해보세요.
0
답변 1