nayuta9010   1년 전

소스는 붙힘과 같습니다.


우선순위큐를 이용해서 점수별, 점수가 같을때는 패널티를 기준으로 정렬하고

이후 꺼내서 셋에 집어 넣으면서 중복을 제거한뒤 출력했습니다.

45%쯤에서 시간초과가 나오네요 OTL.... 뭔가 시간계산을 잘못한 부분이 있을까요?


우선순위큐는 nlogn, 선별작업도 최대 10만번. 합쳐도 얼마 안될것같은데 ㅠㅠ

baekjoon   1년 전

데이터 하나가 잘못되어있어서 그렇습니다.

문제에는 입력으로 주어지는 팀 목록에는 적어도 K개의 대학이 있음을 보장한다. 라는 말이 있지만, 그렇지 않은 데이터가 1개 있습니다.

데이터를 빼고 재채점했습니다.

nayuta9010   1년 전

└ 백준님 감사합니다 이제 확인했습니다.

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