문제 : https://school.programmers.co.kr/learn/courses/30/lessons/84512
- Q) 연결된 문자열을 깊이 우선탐색을 통해 문자의 순서를 구해야한다
🚨오늘의 학습
⭐️DFS⭐️
깊이 우선 탐색
재귀함수로 구현
오늘의 회고
문자열의 다음 문자로 이동할 수록 탐색방향이 아래로 이동한다는 것은 알겠는데 탐색방향이 아래로 이동함에 따라 가중치를 어떻게 추가해야할지 고민을 해보았지만 답을 찾을 없었다 막상 구현하려니 어려웠다
1. 첫 번째 시도
첫번째 문자에서 다음문자로 이동하며 가중치가 추가 되도록 하는 재귀함수를 구현했는데 어디서 부터 꼬여버린건지 모르겠다ㅠㅠ 포기 나중에 다시 도전😿
with me