글 읽기 - 틀린 이유를 모르겠습니다.

rkdwlehd 6년 전 0

입력 받을때마다 부모의 수를 배열에 저장한 후에

부모의 수가 d가 넘는경우

횟수 += (부모의수)/d 를 했습니다

부모의 수가 d로 나누어떨어지지 않는 경우는 추가로 횟수++를 했습니다.

예를 들어 d=3이고 부모가 10명이면

3/3/3/1 로 나눠야하므로 4를 더해줬습니다.

20%정도에 틀렸다고 나오는데... 몇개 예시를 만들어 돌려도 왜 틀렸는지 잘 모르겠습니다.

#include <iostream>
using namespace std;

int main()
{
	int arr[100002] = { 0, };
	int n, d;
	
	cin >> n >> d;
	for (int i = 0; i < n; i++)
	{
		int tmp;
		cin >> tmp;
		arr[tmp]++;
	}
	int cnt = 0;
	for (int i = 0; i <= n; i++)
	{
		if (arr[i] > d)
		{
			cnt += arr[i] / d;
			if ((arr[i] % d) != 0) cnt++;
		}
	}
	cout << cnt << endl;
}

sgchoi5 6년 전 1

neerc 문제 및 neerc regional 문제는 TC 가 공개되어 있습니다. 그거 한 번 테스트 해보세요.

http://gooddaytocode.blogspot....

rkdwlehd 6년 전 0

덕분에 해결했습니다 감사합니다

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다.

rkdwlehd 6년 전 0

sgchoi5 6년 전 1

rkdwlehd 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말