내가 배움의 서순이 대학이 컴공임에도 전공이 보안으로 돼있고 학교가 뭐가 베베꼬여있어서
알고리즘과목을 진짜 늦게들었음

알고리즘 백준 독학으로 배우면서 dfs를 처음 접한게 다름아닌 combi구현을 위해 배웠음 조합론 섞어놓은 문제가 은근 자주등장하잖아

그래서 dfs = 백트래킹이지 dfs랑 백트래킹을 나눠서 생각한다는 그게없고 그냥 dfs최적화하면 그게 백트래킹이라고 느끼고 이건 지금도 같음

여기서 이제 프루닝등의 가지치기와 유사한개념으로 볼수있다고 이해한정도?

- dc official App