Computer Science34 전탐색(Full Search) 모든 것의 기본이자 뼈대는 전 탐색이라고 생각한다. 전탐색을 고려해보고 전탐색이 불가하다면 그때부터 다른 어떠한 알고리즘과 자료구조를 적용 시켜서 문제를 제한된 시간과 메모리내에 해결가능할지를 모색한다. 이러한 전탐색을 할 수 있는 방법으로는 크게 -for문을 통한 탐색 -깊이 우선 탐색 -너비 우선 탐색 이 있다고 생각한다. 각 경우에 따라 효율이 좋은 방법을 채택하여 사용하면 될것이다. 특히 너비 우선 탐색은 queue를 사용하기 때문에 탐색의 깊이와 넓이가 커지면 커질 수 록 그에 비례하는 메모리가 필요하다. 반면에 깊이우선 탐색은 깊이에만 비례하는 메모리가 필요하므로 너비 우선 탐색에 비해 메모리 제약이 적다. (최단거리는 너비우선탐색 ㅋ) 2017. 8. 3. COINS 기본적인 dp문제이다. 나는 탑-바텀으로 해결했다. 다른사람들의 풀이를 보니 바텀-탑으로 해결한 사람도 꽤나있다. 실행시간면에서도 바텀-탑이 훨씬 짧은것같다. 아니면 내 탑-바텀 로직이 비효율 적인 것일지도 모르겠다. dp를 바텀-탑으로 설계하는것이 익숙하지 않다. 2017. 8. 1. 이전 1 ··· 6 7 8 9 다음