글 읽기 - 왜 틀린걸까요?

josy1002 1년 전 0

한참 봤는데 모르겠네요 ㅠㅠ

#include<iostream>

using namespace std;

int main()
{
	int N;

	cin >> N;

	int arr[1001] = {0,};

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

	for (int i = 1; i < 1001; i++)
	{
		if(arr[i])
		{
			cout << i << endl;
		}
	}

	return 0;
}

adung7 1년 전 1

이 수는 절댓값이 1,000보다 작거나 같은 정수이다

음수가 나올수 있습니다

josy1002 1년 전 0

감사합니다 해결했어요!

adung7 1년 전 1

참고로 말씀드리자면 작성자님 정답 수행시간을 보니 위 방법말고 다른 정렬을 사용하신거 같은데 음수가 있어도 본문에 나온 카운팅 정렬을 할 수 있습니다.

나올수 있는 정수는 -1000 ~ +1000 이므로 배열크기를 2001로 잡으시고 num를 입력받고 arr[num + 1000]으로 정렬을 수행할 수 있습니다.

-1000일때에는 arr[0]에 들어갈 것이고 +1000일때는 arr[2000]에 들어갈 것입니다.

출력할때 이 부분을 고려해주시면 됩니다.

josy1002 1년 전 0

감사합니다! 그렇게 했어요 ㅎ

josy1002 1년 전 0

아 다시 읽어보니 그렇게 해도 되네요 감사합니다

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

문제

문제

출처

ICPC

왜 틀린걸까요?

josy1002 1년 전 0

adung7 1년 전 1

josy1002 1년 전 0

adung7 1년 전 1

josy1002 1년 전 0

josy1002 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말