글 읽기 - 이건 왜 틀렸을까요??

whwoals21 4년 전 0

약수의 개수 N을 받은 다음

그걸 factor라는 배열을 동적할당 해 주었어요

N의 약수의 개수가 1개 이면

그 수의 제곱 == 찾으려는 수

N의 약수의 개수가 짝수

배열 [0] * 배열[num-1] (마지막) 이 찾으려는 수

N의 약수의 개수가 홀수

홀수니까 중간수 == (num -1) / 2

배열[(num - 1)/2] 의 제곱이 찾으려는수

이런 방식으로 풀었는데 왜 틀렸습니다가 나올까요?

#include <iostream>
#include <cmath>
using namespace std;

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

	int num = 0;
	cin >> num;
	int N = 0;
	int* factor = new int[num];
	for (int i = 0; i < num; i++)
	{
		cin >> factor[i];
	}
	if (num % 2 == 0)
	{
		N = factor[0] * factor[num - 1];
	}
	else if (num == 1)
	{
		N = pow(factor[0], 2);
	}
	else
	{
		N = pow(factor[(num - 1) / 2], 2);
	}

	cout << N << '\n';
	delete[] factor;
	return 0;
}

nahwasa 4년 전 0

[ 1,000,000보다 작거나 같고, ]

int 정도론 감당이 안됩미다

whwoals21 4년 전 0

그렇다면 해결방안이 같은 알고리즘에 다른 변수로 선언하면 되나요?

예를들어 long 으로..

nahwasa 4년 전 1

네 일단 long으로 바꿔야한다는건 맞을듯싶고,

그리고 두번째로 문제내에 입력이 정렬되어 들어온다는 조건은 없습니다.

20번째줄에서 이미 틀리실꺼여용.

whwoals21 4년 전 1

그러네요,, 문제속에 정렬되어 입력한단 말이없었네요

그래서 sort를 써서 잘 출력됬는데도 틀렸다네요.. 좀더 공부해 봐야겠어요 감사합니다 ㅠㅠ..!

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

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

	long long num = 0;
	cin >> num;
	long long N = 0;
	int max_num, min_num = 0;
	long long* factor = new long long[num];

	for (int i = 0; i < num; i++)
	{
		cin >> factor[i];
	}

	sort(factor, factor + num + 1);

	if (num % 2 == 0)
	{
		N = factor[0] * factor[num - 1];
	}
	else if (num == 1)
	{
		N = pow(factor[0], 2);
	}
	else
	{
		N = pow(factor[(num - 1) / 2], 2);
	}

	cout << N << '\n';
	delete[] factor;
	return 0;
}

whwoals21 4년 전 1

아니네요!! 맞았습니다 .. !! 감사합니다.. sort를 바보같이썻네요

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

문제

문제

출처

ICPC

이건 왜 틀렸을까요??

whwoals21 4년 전 0

nahwasa 4년 전 0

whwoals21 4년 전 0

nahwasa 4년 전 1

whwoals21 4년 전 1

whwoals21 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말