글 읽기 - 아무리 생각해도 반례가 없는데 98프로에서 막혔습니다.

fgh7530 2년 전 0

아무리 생각해도 코드에 해당하는 반례가 없음에도 98프로에서 계속해서 실패했습니다.

코드를 봐도 문제가 없다고 생각하는데 문제가 어디인지 전혀 모르겠습니다.

#include <iostream>
using namespace std;

int main() {
	int n;

	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> n;
	int pn = 0; // n이 소수일 경우를 판별하기 위한 pn
	for (int i = 2; i <= n;i++) { 
		if (n % i == 0) { // n이 i로 나누어떨어질 경우 n을 i로 나누어줌. 이때 i는 항상 소수(2부터 n까지 i가 1씩 커지므로).
			n /= i;
			cout << i << "\n";
			i--; // i로 더 나누어지는 경우를 확인하기위해 i--
			pn = 1;
		}
	}
	if (pn == 0) cout << n;
    
    return 0;
}

0917ba 2년 전 0

n이 1인 경우 아무것도 출력하지 않습니다.

fgh7530 2년 전 0

돌려보면 n이 1일 경우에 for문이 진행되지 않아 pn=0 인 경우에 해당하므로 1이 출력이 됩니다.

0917ba 2년 전 1

그게 아니라 문제에서 요구하는게 1이 입력으로 들어오면 아무것도 출력하지 않는겁니다.

fgh7530 2년 전 0

아.. 죄송합니다. 너무 안일했었네요... 주의하겠습니다. 친절한답변 감사드립니다.

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

문제

문제

출처

ICPC

아무리 생각해도 반례가 없는데 98프로에서 막혔습니다.

fgh7530 2년 전 0

0917ba 2년 전 0

fgh7530 2년 전 0

0917ba 2년 전 1

fgh7530 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말