haung921209   4년 전

시간 초과가 나오네요.......


quick selection 사용하는 것이 아닌가요 아님 제가 구현 방법을 바꿔야 할까요

simm4256   4년 전

정렬하고 k번 인덱스 출력하면 되는거 아닌가요?

haung921209   4년 전

아뇨 500만개를 정렬하면 타임아웃이 나올거에요!

simm4256   4년 전

500만개를 정렬하는데 왜 타임아웃이 나오죠?

simm4256   4년 전

잘만 되는데요???

haung921209   4년 전

오.....

동적할당으로 저장 배열을 만들어주는 것 밖에 다른 것이 없는데

저는 시간 초과가 났었거든요........


accept되었네요 흠......


감사합니다 ㅎㅎ



haung921209   4년 전

제가 처음 사용했던 소스입니다.

여기서 동적할당 부분만 차이가 있네요


+)찾아보니 동적할당의 경우에는 다이나믹 바인딩이기 때문에 상대적으로 시간 낭비가 더 크고, 따라서 시간 초과의 경우가 더 많다고 생각해도 무방할 것 같습니다.

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