글 읽기 - 오답 케이스를 못찾겠습니다.

plane90 3년 전 0

문제 :11653

제출번호 : 25440574

소인수분해 계산 시뮬레이션이랑 비교해봤는데,

제 한도내에서는 오답을 못찾았습니다.

혹시 제 코드 봐주실 수 있을까요?

#include <cstdio>
#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

void makePrimes(vector<int>& primes, const int max) {
	bool* isPrime = new bool[max + 1];	// 0도 포함하므로 +1
	memset(isPrime, true, max);
	// isPrime[해당 수]
	isPrime[0] = false;
	isPrime[1] = false;

	if (max < 4) {
		primes.push_back(2);
		primes.push_back(3);
		return;
	}

	for (int i = 2; i * i <= max; i++) {
		if (isPrime[i]) {
			// j는 i의 배수, 합성수 제외
			for (int j = i + i; j < max; j += i) {
				isPrime[j] = false;
			}
		}
	}
	// 콜렉션에 소수 저장
	for (int i = 0; i < max + 1; i++) {
		if (isPrime[i]) {
			primes.push_back(i);
		}
	}
}

void calc(int n, vector<int>& primes) {
	for (size_t i = 0; i < primes.size(); i++) {
		while (n % primes[i] == 0) {
			cout << primes[i] << '\n';
			n /= primes[i];
		}
		if (n == 0) {
			return;
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;
	if (n == 0 || n < 0) {
		return 0;
	}
	vector<int> primes;
	makePrimes(primes, n);
	calc(n, primes);
}

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

문제

문제

출처

ICPC

오답 케이스를 못찾겠습니다.

plane90 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말