강의로 돌아가기
전세진

저도 효율성 테스트 통과가 안됩니다

저도 nlogc(n <= 50000, c <= 10000)로 짰는데 안되네요.
벡터에 값 추가하는 게 배열보다 약간 느린데 혹시 그거 때문일까요? 하지만 priority_queue에는 배열을 넘길 수가 없어요. 왜냐하면 내부에서 push_back을 쓰거든요.
그럼 직접 힙 짜서 배열 쓰는 priority queue를 구현해보면 어떨까 싶긴 한데.. 그게 요구하는 풀이가 맞나요?

2 개의 답변
Demi

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

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

전세진

흠 c++으로 풀었는데 정확성 테스트 14개 중에 제일 오래 걸린 케이스(테스트 4)가 0.26ms 걸렸어요. 근데 효율성 테스트는 6개 모두 실패하네요...
통과하신 분 풀이를 보고 어디를 개선해야 하는지 봤으면 좋겠는데 답답하네요.
구글링을 해봐도 개편 이후에 글 올린 분은 없고... ㅠㅠ

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