백준 11653, 2312
1) 백준 11653 : 소인수분해 (https://www.acmicpc.net/problem/11653)
소수이면서 n을 나눌 수 있는 수를 찾고 있었는데 시간초과가 나왔다.
생각해보면 소수 체크를 할 필요가 없다.
왜냐하면 2부터 시작해서 나눠지지 않을 때까지 반복할 것이기 때문.
따라서 2에서 넘어가면 자연스럽게 4도 8도 나눠지지 않을 것이기 때문에
괜한 오버헤드를 만들어서 시간초과가 났다.
다 빼고 그냥 아주 아주 평범하게 풀면 풀린다.
https://github.com/JangJuMan/2019-winter-PS/blob/master/17_11653.cpp
2) 백준 2312 : 수 복원하기 (https://www.acmicpc.net/problem/2312)
소인수분해 문제를 조금만 바꾼 것.
이번엔 n 이 100,000 밖에 안되기 때문에 그만큼 어레이를 만들고,
소인수 분해가 성공하면 cnt를 하나씩 쌓아서 마지막에 한번에 출력하는 느낌으로 하면 됨.
https://github.com/JangJuMan/2019-winter-PS/blob/master/17_2312.cpp
끗.
ㅇㅁㅇ?!