[백준 2312번] 수 복원하기 (C++)
문제링크 : https://www.acmicpc.net/problem/2312#include using namespace std;int N, num;int main() { cin >> N; while(N--) { mapm; cin >> num; int tmp = num; for(int i=2; i*i 1) m[tmp]++; for(auto i : m) { cout 소인수 분해를 하고, 이때 소인수의 개수를 같이 출력하는 문제이다.반복문 i=2부터 시작하여 현재 입력받은 num을 나눌 수 있을 때까지 반복하여 나눠주며 map을 활용해 사용된 개수를 카운팅한다.이를 i*i주의할점은 마지막 소인수를..
백준/실버
2025. 4. 15. 22:48