disy   4년 전

해당 sort를 counting sort 로 짜서 풀었는 데,

"첫째 줄에 자연수 N이 주어진다. (1≤N≤500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 N 이하의 자연수이다."

라고 되어있는 데요.

예상 등수는 "주어진 N이하의 자연수"로 인식하였으나,

count sorting 시 N의 범위만큼  수의 범위로 했더니 fail 이 납니다.

예를 들어

N=15 이면 수의 범위를 15까지 지정하여 sorting하면 fail 이 나는 데,

무조건 N이 몇이든 수의 범위를 500000 으로 해야 pass가 되어서요.

소스 중에

CountSort(N,N); -> fail

CountSort(500000,N); => 성공



startlink   2년 전

수정했습니다.

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