쌩로그

해당 포스팅은 백준의 2231 - 분해합 문제에 대한 개념 정리다.참고로 코드는 생략한다.(개념이 필요하지 코드가 필요한 건 아니라서 그렇다.)구글링해본 결과 브루트 포스 알고리즘을 사용한다고 한다.브루트 포스 알고리즘은 영어 뜻 그대로 브루트(무식한) 포스(힘) 즉 무식한 힘으로 해석된다.쉽게 말해서 위의 문제를 예시로 들면 1부터 for문 돌리면서 분해합이 일치하는 것을 확인하면 결과를 반환한다는 것이다.그리고 브루트 포스 알고리즘은 모든 경우의 수를 확인하기 때문에 완전 탐색 알고리즘이라고도 불린다.문제는 다음과 같다. 브루트 포스 알고리즘을 사용하면 1부터 198까지 for문을 돌리면서 아마 198을 도출했을 것이다.그러나 브루트 포스 알고리즘도 다음과 같이 생각하면 더욱 더 효율적으로 사용할 ..