안녕하세요,
재재입니다.
BOJ 12348 분해합 2 문제 풀이입니다.
BOJ 12348 분해합 2
(1) 문제 설명
분류 : bruteforce
출처 : https://www.acmicpc.net/problem/12348
$$ 10^18 $$ 이하의 숫자가 주어집니다.
N 보다 작으면서 분해합이 N 인 가장 작은 숫자 X 를 찾아주면 됩니다.
(2) 풀이 도출
이 문제에서 핵심 힌트 중 하나는 시간제한입니다.
아주 짧은 시간동안 정답을 찾아야 하는데,
별다른 수식이 없다는 것을 깨달을 수 있습니다.
또한,
한가지 관찰을 해야하는데,
정답을 찾는데 확인해야하는 숫자가 생각보다 그렇게 많지 않다라는 것을 알 수 있어야합니다.
이는 직접 해보면서 (bruteforce) 확인 할 수 있으며,
이 때 적당한 개수를 정해주면 됩니다.
(3) 정답 코드
BOJ 12348 분해합 2