for문 때문에 시간 초과를 걱정했는데 시간 초과도 아니고 그냥 틀렸습니다. 

웬만한 반례는 통과했는데 어디서 잘못됐는지 잘 모르겠습니다.. 

55murphy   2년 전

실행중에 우선순위가 더 높은 문서가 있음에도 낮은 우선순위의 문서를 벡터에서 지워서 M번째 문서가 늦게 확인되는것 같아요

그렇네요!! 

남은 우선순위 중 처음을 기준으로 다른 우선순위와 비교하는 방식을 사용했는데, 처음보다 큰 수를 가장 앞으로 빼고도 k를 초기화하지 않아서 멋대로 뒤부터 계산했던 거였어요... 

continue; 바로 직전에 k = 0; 추가하니 바로 맞았습니다

바보같은 실수를 했네요. 감사합니다!!

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