목록알고리즘/그리디&완탐 (21)
코딩공작소
[완전탐색]백준_퇴사
최적화를 할 때 완전 탐색, DP 등등을 많이 이용하는데 일단 처음에 무식하게 생각해볼 수 있는 방법으로는 완전 탐색이 있다. DP의 점화식을 만들 수 있으면 DP를 이용하면 좀 더 빠르겠지만, 완전 탐색으로 라도 바로 부딪혀보는것도 의미가 있다고 생각한다. (참고로 삼성역테는 완전 탐색, dfs, DP, 시뮬레이션 문제가 주를 이루는 거 같다..) 먼저, 완전 탐색은 보통 재귀 함수를 많이 이용한다. 물론 for문을 돌려서 모든 경우를 살펴보는 경우도 있다. 모든 경우를 다 들여다 보기 위해서는 해당 문제의 일어날 수 있는 모든 경우에 대해 먼저 생각해야 한다. 상담을 할 수도 있고 안 할 수도 있다는 것이 이 문제의 키 포인트이다. 그리고 재귀 함수로 완전 탐색을 해줄 때 stack overflow가..
알고리즘/그리디&완탐
2019. 4. 6. 21:35