글 읽기 - 10867번 문제 중복빼고정렬

dlekrudtm 7년 전 0

결과는 잘 나오는데 왜 틀렸다고 체점되는지 모르겠습니다 ㅠㅠ

그리고 이거 푼 다른 분거 봤는데

bool test[2010];

하고

for문으로 입력받을 때

test[x+1000];

이런식으로 입력받으시던데 저 1000은 왜 굳이 해주는건지.. 아시는분ㅠㅠ 도와주세요 ㅠㅠ

그리고 문제에 최대 100,000개 만큼 입력받으라고 했는데 배열을 2010개만 만들면 모자라는거 아닌가요...?

#include <iostream>
using namespace std;

int main()
{
	bool test[100000];
	int n = 0, x = 0;

	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		test[x] = true;
	}

	for (int i = 0; i < 100000; i++)
	{
		if (test[i] == true)
		{
			cout << i << " ";
		}
	}
	cout << endl;
}

sksdong1 7년 전 1

주어지는 수는 -1000~ 1000 이내의 수이기 때문에 2000개정도만 잡아도 모든 입력 처리 가능합니다.

인덱스를 숫자라고 보는거죠, 음수의 경우 1001 이상의 인덱스에 할당하는거 같네요

kks227 7년 전 0

test 배열 초기화를 false로 하셔야 할것 같네요.

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

문제

문제

출처

ICPC

10867번 문제 중복빼고정렬

dlekrudtm 7년 전 0

sksdong1 7년 전 1

kks227 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말