[C++] 백준 11653 : 소인수분해

#include <iostream>


int main(int argc, char **argv){
    int N, div = 2;
    scanf("%d",&N);

    while(N != 1){
        if(N % div == 0){
            N /= div;
            printf("%d\n", div);
        } else {
            div++;
        }
    }

    return 0;
}

오늘의 키포인트

• 뭔가 시간 초과가 나올 것 같았지만 나지 않았다 신기신기
  점점 효율적인 코드를 짜려고 의식한다는게 좋은걸지 아닌지 모르겠지만.