늘 자신없어서 피해왔던 재귀문과 마주해야할때이다.
1. 재귀는 매개변수와 리턴문이 필요하다
2. 정말 아무리 봐도 접근 방법조차 떠오르지 않아서 풀이 방법만 보고 직접 코드 짜보려고 노력해봤으나 몇가지 난항이 있었음
1) 개인적으로 가장 못하고 두려워하는 분야가 재귀
2) dfs방식 중에 가기전에 확인하고 가는 방식과, 일단 가고 안되면 돌아오는 방식 두가지가 있는데
이 중 개인적으로 가기 전에 확인하는 방식만 주로 써왔음
이 방법으로 하면 코드가 훨씬 지저분해짐, 둘 다 더 쉬운 상황이 있으니 익혀야 함
3) 완전탐색/백트래킹/재귀 자체가 정말 천재가 아니고서야 경험이 꽤 쌓여야 접근 방식이라도 보일것같음
일단 대략적으로 느껴지는건 처음것 선택한 후 두번째것 선택하고 세번째것 선택하는데 세번째것 선택에서 조건과 맞지 않으면 두번째것 선택을 바꿔야 하므로 되돌아가야함. 이런 경우가 발생한다면 재귀를 사용한다라고 떠올려야 할듯