강의로 돌아가기
이정근

효율성 테스트 통과 하신분 계십니까?

우선 순위큐를 이용해서 준비 된 코어를 log N만에 찾는 방식을 이용하였는데 효율성에서 시간 초과가 나네요...
우선 순위큐 말고 다른 방법을 이용해야 하는건지 궁금하네요

제일 최악의 경우인 n 50000, 코어수 10000개로 해서 시간 측정 했더니 6ms정도 나오네요;;;
효율성 테스트 시간 기준이 잘못 된게 아닌지 생각이 드네요

1 개의 답변
Demi

안녕하세요. 프로그래머스 팀입니다.
8월 17일에 선입 선출 스케쥴링 문제를 통과하신 분이 있는 걸로 보아, 문제 채점에는 이상이 없어보입니다.

또한, 제 풀이 기준으로는
Cpp 기준 모든 효율성 테스트케이스가 0.40ms 이내로,
자바 기준 모든 효율성 테스트케이스가 6ms 이내로 답을 리턴합니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.