본 게시글은 '알고리즘 문제 해결 전략 1'을 읽고 단순히 정리한 내용입니다.무식하게 풀기(Brute-Force)알고리즘 문제를 풀 때 가장 많이 하는 실수는 쉬운 문제를 어렵게 푸는 것이다. 이런 실수를 피하기 위해 문제를 마주하고 나면 가장 먼저 스스로에게 물어보자. 무식하게 풀 수 있을까? '무식하게 푼다'는 말은 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미한다. 이렇게 가능한 방법을 전부 만들어 보는 알고리즘들을 가리켜 흔히 '완전 탐색(exhaustive search)'라고 부른다. 이는 매우 단순하지만, 충분히 빠르면서도 가장 구현하기 쉬운 대안이 된다. 또한, 완전 탐색은 더 빠른 알고리즘(ex. 분할 정복, 동적 프로그래밍, 그리디 등)의 ..