인프런 커뮤니티 질문&답변
작성한 질문수
path 출력 추가부분 ch활용해서 출력가능해서 코드 올립니다~!
작성
·
179
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] )
퀴즈
재귀 함수에서 print 문을 재귀 호출 뒤에 두면 출력이 역순으로 되는 이유가 무엇일까요?
전역 변수 충돌 때문에
종료 조건이 없어서
스택에 쌓였다가 역순으로 처리돼서
지역 변수 우선순위 때문에
