yjjj98   3년 전

코드를 제출했을 때 시간초과가 나오는데 이는 제가 sort함수를 이용했기 때문인가요???

알려주시면 감사드립니다!

djm03178   3년 전

sort는 매우 빠른 정렬 함수이기 때문에 괜찮습니다. 이 코드의 문제점은 https://www.acmicpc.net/proble... 를 참조하세요.

yjjj98   3년 전

시간초과는 해결됐습니다 감사합니다

하나만 더 여쭤봐도 될까요??

보내주신 링크와 같이 변경하니 시간초과는 해결이 됐는데

제 코드가 틀렸다고 나오네요

어느 부분에서 잘못된건지 알려주시면 감사드립니다

djm03178   3년 전

sort 함수는 두 원소가 같을 때 (a < b == false이고 b < a == false)일 때 둘의 기존 순서를 유지해준다는 보장이 없습니다.

지금의 operator<는 age에 대해서만 검사하고 있기 때문에 나이가 같을 때 가입한 순서가 유지되지 않을 수도 있습니다.

나이가 같을 경우 가입한 순서에 대한 조건을 검사하도록 추가하거나, sort 대신 stable_sort를 사용하면 됩니다.

yjjj98   3년 전

말씀해주신 대로 수정하니 해결됐습니다.

도움을 주셔서 감사합니다~

복 많이 받으세요!

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