2231

(C++) 백준 2231번 [분해합]

안녕하세요 평범한 컴공생입니다. 오늘은 백준 2231번 문제 [분해합] 알고리즘 포스팅을 해보도록 하겠습니다. 브루트포스 문제이며 쉬운 난이도에 속합니다. 1. 문제 해결 방법 구상하기 - 먼저 N의 값을 입력받는다. - 메모리 제한이 넉넉하므로 완전탐색을 하면 될 듯하다. - 1부터 N-1 까지의 모든 수를 분해합하여 N과 같은가 비교하면 될듯하다. - 가장 작은 생성자를 구하면 되므로 반복문을 돌리다 생성자를 찾았을 경우 반복문을 탈출하여주면 최솟값만 구할 수 있다. - cout해줄 변수의 값에 0을 초기화해주고 값이 나올 경우 변수의 값에 대입을 해주면 될 듯하다. 못 찾았을 경우 그대로 0이 출력되기 때문이다. 2. 구상한 아이디어를 바탕으로 코딩하기 #include int main() { usi..