7주차 - DFS

[hou27]

• [x] 11725 트리의 부모 찾기(필수)

• [x] 15649 N과 M(1) (백트래킹이지만 넣었습니다.)

• [x] 15650 N과 M(2) (백트래킹이지만 넣었습니다.)

• [ ] 1987 알파벳(선택)

[hou27]

depth마다 낮은 숫자부터 훑으며 방문하지 않았던 수를 수열에 추가함 -> 수열을 사전 순으로 증가하는 순서로 출력하도록

[hou27]

오름차순만 취급하도록 간단하게 반복문 시작 조건만 바꿔서 성공

[hou27]

노드 간 연결정보를 입력받을 때 정보를 처리하지 않고 후에 루트 노드부터 훑어내려가며 처리하여 성공함