[BOJ] 백준_11653번_소인수분해 / C++

문제 출처

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

11653번: 소인수분해

 

코드

//[BOJ] 11655번_소인수분해
#include <iostream>
using namespace std;
int main()
{
	int N;
	int x = 2;
	cin >> N;

	while (1)
	{
		if (N == 1) {
			break;
		}
		else if (N % x == 0) {
			N = N / x;
			cout << x << endl;
		}
		else
			x++;
	}
	return 0;
}

 

시간 초과 오류 코드

//[BOJ] 11655번_소인수분해_시간초과요류
#include <iostream>
using namespace std;
int main()
{
	int N;
	int x = 2;
	cin >> N;

	while (1)
	{
		if (N % x == 0) {
			N = N / x;
			cout << x << endl;
		}
		else if (N == x)
			break;
		else
			x++;
	}
	return 0;
}

---

처음에 if문 조건과 else if문 조건을 바꿔서 반대로 작성했다가 프로그램이 종료되지 않아서 시간 초과 판정을 받았다. 바꿔도 N==x라는 조건 때문에 N이 1일때까지 진행되지 않아서 마지막 인수 한 개가 안나오는 에러가 있었다.