인프런 커뮤니티 질문&답변
작성한 질문수
문제를 좀 더 구체화 해주셨으면 좋겠습니다!
해결된 질문
작성
·
208
0
선생님 강의 잘 듣고있습니다! 물론 예시를 제대로 보지않은 제 잘못도 있지만,
문제에 같은 노드를 방문하는것은 안된다는 말이 없고, 모든 경로의 가지수를 출력하라고해서, 화살표로 갈 수 있는 모든 방법을 구하는 문제로 파악해서 그렇게 풀었는데, 구체화하면 다른 분들이 저같은 실수를 안할 것 같네요!
예를 들어, 1,2,1,4,5 같은 부분도 다 가도록 만들었습니다!
좋은 강의 감사합니다 :)
답변 1
3
김태원
지식공유자
안녕하세요^^
네^^ 그럴수도 있겠네요.
원래 그래프 이론에서 "경로"의 정의가 방문한 노느는 방문하지 않는다고 정의됩니다. 코딩인터뷰에서 물어볼 수 있으니 알아두시면 좋겠습니다.
경로의 정의를 추가하도록 하겠습니다.
경로의 정의는 생각하지 못하고있었는데
놓치고있는 부분까지 캐치해주셔서 감사드립니다!