7/31 TIL : BFS

토 일 알바이슈로 빼먹고

월 화 귀찮음 이슈로 빼먹고,,,

어제 저거 겨우풀고 집도착하자마자 기절잠자서 이제서야 TIL을 작성한다;;ㅎㅎ;;;;;

 

BFS는 tree를 생각했을 때 "가로방향"으로 탐색한다고 생각하면 편한것같다!

그리고 큐를 이용한다는 점까지! 재귀가 필요없어서, 귀찮으면 그냥 main에 모든걸 구현할 수 있다는점이 꽤나 편했다ㅋㅋ

 

개인적으로 돌치우기 문제는,,, 거의 완전탐색 아닌가? 싶다.

해설에 백트래킹을 사용하래서 뭐지? 했는데, 재귀로 조합만들기였다.

 

사실 따로 배우진 않아서 매번 즉석에서 만든거라,, 이번기회에 학습해봐야겠다.

다행이 즉석에서 야매로 만든것도 재귀긴해서 대충 비슷할것같은데

이번기회에 나만의 템플릿을 완성해두면 해결하기 편할것같다.