글 읽기 - 98%에서 시간초과가 뜨는데 왜그런지 모르겠습니다.

wggwvs 1년 전 0

예제랑 몇가지 경우들을 대입해 봤을때 무리없이 답이 나오는데

시간초과가 왜 98퍼센트쯤에서 뜨는지 모르겠습니다. 알려주십쇼..ㅠ

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
	int a = 0;
	cin >> a;
	if (a == 2 || a == 3) { cout << a; }
	else {
		while (a > 1) {
			for (int i = 2; i < a; i++) {
				if (i == a - 1) { cout << a; a = 0; }
				else {
					if ((a % i) == 0) { a /= i; cout << i << "\n"; i = a; }
				}
			}
		}
	}
}

seawon0808 1년 전 0

반례: 4, 8, 16 등등

wggwvs 1년 전 1

아이고 짝수인 경우는 생각을 못했군요.... 감사합니당

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

98%에서 시간초과가 뜨는데 왜그런지 모르겠습니다.

wggwvs 1년 전 0

seawon0808 1년 전 0

wggwvs 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말