[DFS와 BFS] 기본 문제를 풀며 고찰 (파이썬)- Statssy
공부하기 전에
프로그래머스에서 이제 DFS와 BFS 문제까지 왔다. 사실 한 6개월 전에 백준 문제에서 푼 적이 있지만, 부끄럽지만 사실 그때는 이해를 제대로 못한채 풀었던 것 같다.
지금도 충분히 이해했다고 보진 않지만, 또 6개월 뒤에 내가 포스팅을 하면서 지금의 나를 반성하고 있을지는 모르겠다.
여튼 다이나믹 프로그래밍(=동적 계획법) 문제를 풀면서 하위문제를 쪼개서 상위문제를 풀어야하는데, 경우의수들만 연구하다가 시간을 지체하는 경우가 많았고, 내가 생각치 못한 예외를 골라내기 쉽지 않았다.
그래서 팁을 보니까 다들 DFS BFS로 풀었다고 하더라. 아마 약간 만능 개념인가? 여튼 백문이불여일견이라 했다. 일단 학습해 보자.
