[BOJ 14715 // C++] 전생했더니 슬라임 연구자였던 건에 대하여 (Easy)

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 14715번 문제인 전생했더니 슬라임 연구자였던 건에 대하여 (Easy)이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/14715 

14715번: 전생했더니 슬라임 연구자였던 건에 대하여 (Easy)

더 이상 쪼갤 수 없는 슬라임은 약수가 1과 자신밖에 없는, 즉 소수라는 것을 관찰하자.

 

즉, 에너지 K를 가진 슬라임이 쪼개진 최종 상태는 K를 이루고 있는 소인수들이 된다.

 

K를 구성하는 소인수의 개수(소인수의 종류의 가짓수가 아니다)를 세어 문제를 해결하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int cnt = 0;
	int N; cin >> N;
	int p = 2;
	while (p * p <= N) {
		if (N % p == 0) {
			cnt++;
			N /= p;
		}
		else p++;
	}

	int ans = 0;
	while (cnt) {
		ans++;
		cnt >>= 1;
	}

	cout << ans;
}