인프런 커뮤니티 질문&답변

안녕하세요. 광전사님!

접근 방식은 문제를 해결하기 위한 전체적인 전략이라고 보시면 됩니다.

접근 방식에는 브루트포스, 그리디, DP, 분할 정복 등을 예로 들 수 있겠네요.

방법론은 선택한 전략(접근 방식)을 어떻게 구현할 지에 관한 것으로, 문제를 해결하는 데 사용되는 구체적인 절차나 기법으로 보시면 됩니다.

방법론에는 BFS, DFS, 이진 탐색 등을 예로 들 수 있습니다.

따라서 특정 문제를 해결할 때, 접근 방식으로 전략을 잡고, 방법론 중에 알맞는 구현 기법을 통해 전략에 맞는 풀이를 구현해 내는 것이 일반적인 알고리즘 풀이 프로세스입니다.

예를들어 특정 문제를 해결할 때 다음과 같이 접근할 수 있습니다.

• 접근 방식: “해당 문제는 모든 경우의 수를 살펴봐야만 하니, 브루트포스 전략으로 접근해야 겠어”

• 방법론: “모든 경우의 수를 어떤 방법으로 탐색할까… 최단 경로를 탐색해야 하니 BFS, DFS 중 BFS가 좋겠어”

접근 방식과 방법론이라는 용어는 엄격히 정의된 학술 용어라기 보다는 코딩테스트를 학습하시는 분들이 보다 이해하시기 쉽도록 강의에서 구분하여 언급한 내용입니다.

또 궁금하신 점 있으시면 언제든 질문 부탁드립니다.

감사합니다. :)