john6014   8달 전

백준님 도와주십시용 ㅠ

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

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

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

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

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

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

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

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

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