백준 썸네일형 리스트형 [1Day 1Algo] 백준 11653번 소인수분해 (C++) 해당 문제를 보고 처음에는 "2부터 N-1까지 나눠주면 되겠지~" 라고 생각했다. 그러나 혹시 놓치고 있는 소인수분해에 대한 개념이 있을 수 있어 검색을 했다. 눈에 띄는 부분은 소수로 자연수를 나누는 것 이었다. 그래서 처음 생각했던 개념을 조금 발전시켰다. "2부터 N-1까지 소수인 수로 나눠줘야지~" 그리고 아래와 같은 방식으로 코드를 작성했다. 그러나 시간제한에 걸려 틀렸다. #include #include using namespace std; bool isPrime(int x) { for (int i = sqrt(x); i > 1; i--) { if (x % i == 0) return false; } return true; } void primeFactorization(int x) { for (.. 더보기 이전 1 다음
