[일반] 뉴비인데 공부하다가 궁금한거 질문점..

[익명(125.135)]

1.백준에서 완전탐색(브루트포스) 부터 풀고있는데

모르는 문제 풀이 볼때 이거는 dfs로 풀면 된다고 하는데

완전탐색 == dfs 라고 보면됨 ?

2. 완전탐색 문제 풀다 보니 dfs, dp로 많이 풀더라구 

그래서 dfs, dp 공부할려고 하는데 

둘중에 뭐부터 하는게 좋음 ?

3. 재귀는 dfs, dp에서 자주쓰임 ?.. 

대부분 문제는 재귀로 풀던데 

재귀는 그냥 dfs, dp 풀이할때 한부분이라고 보면됨 ?

[p플랫(urd05)]

1. 그냥 완전탐색을 DFS로 하는 거지 다른 개념임 2. 어차피 뭐부터 배우든 1주일 안에 다른 것도 배울텐데 순서 맘대로 하셈. 3. 재귀는 도구임

[익명(125.135)]

코..코맙다 궁금증 해결됬다

[익명(211.243)]

1. 모든 경우를 다 헤아려보는 모든 방법이 완전탐색임. 2. dp 자체가 완전탐색을 하다보면 계산한 값을 또 계산하는 일을 방지하기 위해 사용되는 기법임. dp기본문제 더 많이 풀어봐. 솔직히 dfs나 dp는 진짜 윗댓처럼 순식간에 배우는거라 뭐먼저 배울지 따지는건 의미가 없음 3. 재귀는 도구임. DFS도 스택써서 구현하는 경우도 있고 재귀써서 구현하는 문제가 있는데 문제에 맞게 편한대로 다 구현할 줄 알아야 한다고 생각함. DP도 마찬가지, 탑다운이랑 바텀업 두가지 접근방법이 있는데 탑다운에서 재귀를 많이씀. 천천히 공부하면 사람들이 말한게 이해가 될거임 그럼열공!