글 읽기 - 잘못된 데이터가 존재하는 것 같습니다.

john6014 8년 전 0

백준님 도와주십시용 ㅠ

최대 데이터가 500 500 500 이 들어갈 수 잇는데 제가 직접 500 500 500 을 넣으면 정상적으로 돌아가는데

런타임에러가 발생하는걸 보니 데이터에 오류가 있다고 추측하고 있습니다만... 혹시나 해서 아래 제 소스도 같이 첨부해놓겠습니다. ( 제가 잘못짠거 일수도.. )

요건 소스자체에서 궁금한건데.. 구조체를 동적할당해서 해제하려고 free 썻는데 오류가나더라구요.. 그래서 일단 주석처리하니까 정상적으로는 돌아가긴하는데 왜 에러가나는지 궁금합니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct _PERSON
{
	int I; // intoxicate
	int S; // sober
}PERSON;

int main()
{
	char live[2]; int temp;
	int T;
	int n, c, l;
	int i, j, count = 1;
	int car, max;
	int remain;
	PERSON * Person;

	// 전체 테스트 개수 
	scanf("%d", &T);
	for (i = 0; i < T; i++)
	{
		remain = 0;
		// n : 사람 수 , c : 자동차 수 , l : 동네 수 
		scanf("%d%d%d", &n, &c, &l);

		// 각 동네로 가는 자동차 구조체 
		Person = (PERSON*)malloc(sizeof(PERSON) * (l + 1));
		for (j = 1; j <= l + 1; j++)
		{
			Person[j].I = 0;
			Person[j].S = 0;
		}

		// 전체 사람 중 취한사람과 안취한 사람을 판별 
		for (j = 0; j < n; j++)
		{
			scanf("%d%s", &temp, live);

			if (!strcmp(live, "I"))
				Person[temp].I += 1;
			else
				Person[temp].S += 1;
		}

		// 각 차마다 탑승할 수 있는 최대 인원 및 허용인원 비교 
		for (j = 0; j < c; j++)
		{
			scanf("%d%d", &car, &max);

			if (Person[car].S >= 1)
			{
				Person[car].S--;
				max--;

				if (max != 0 && Person[car].I != 0)
				{
					// 술 취한 사람 태우기 
					while (1)
					{
						Person[car].I--;
						max--;

						if (max == 0 || Person[car].I == 0)
							break;
					}
					// 술 취한 사람 다 태우고도 남는 자리가 있다면 멀쩡한 사람도 태우기 
					if (max != 0 && Person[car].S != 0)
					{
						while (1)
						{
							Person[car].S--;
							max--;
							if (max == 0 || Person[car].S == 0)
								break;
						}
					}
				}
				if (max != 0 && Person[car].S != 0)
				{
					while (1)
					{
						Person[car].S--;
						max--;
						if (max == 0 || Person[car].S == 0)
							break;
					}
				}
			}
		}

		for (j = 1; j <= l; j++)
		{
			remain += Person[j].I;
			remain += Person[j].S;
		}

		printf("Data Set %d:\n%d\n", count, remain);
		count++;
        //free(Person);
	}
	return 0;
}

portableangel 8년 전 0

데이터에 오류는 없는 듯 합니다. AC가 뜨네요

런타임 에러의 원인은 모르겠지만, 각 지역으로 가는 차들 중 인원이 가장 많은 차부터 태워야 한다는 점에서 logical error가 있네요.

예를 들어 1번 지역으로 가는 차 세 대가 인원 2, 3, 4명을 태울 수 있고, 취하지 않은 사람이 두 명, 취한 사람이 5명일 경우

입력 순서대로 태우면 (S,I) + (S,I,I)로 총 5명밖에 태울 수 없지만

인원 수의 역순으로 정렬해서 태우면 (S,I,I,I) + (S,I,I) 로 7명을 모두 태울 수가 있습니다.

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

문제

문제

출처

ICPC

잘못된 데이터가 존재하는 것 같습니다.

john6014 8년 전 0

portableangel 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말