강의로 돌아가기
C++ sort 사용했는데 안되시는 분들
C++의 alogorithm 헤더의 sort 함수는 불안정정렬(unstable sort)을 구현하고 있습니다.
이 문제에서는 일부로 정렬 기준을 애매하게 줌으로써 같은 순위의 테스트케이스가 나오게 됩니다.
예를 들어 테케가 ["img01", "img1"] 이라면 img01과 img1은 동일한 순위를 가질겁니다.
그렇다면 결과는 마지막 조건에 의해 기존의 순서를 유지한 ["img01", "img1"]이 나와야 합니다.
이때 불안정정렬은 이 순서를 보장하지 않습니다. 정렬 과정에서 ["img1", "img01"]이란 결과가 나올 수 있다는 것입니다.
따라서 안정정렬을 구현하고 있는 stable_sort()를 사용하면 통과하실수 있을겁니다.
어디가 틀린지 한참 고민했네요..
-
감사합니다.
김동철―2021.05.30 20:38
-
감사합니다.
c―2023.05.03 22:56
-
감사합니다. 해결했습니다.
전우진―2024.01.22 22:36
-
정말 감사합니다
NHYeoni―2024.03.16 18:28
-
덕분에 시간 절약했네요 감사합니다!
김승은―2024.03.18 18:12
-
감사합니다...!
ahnw00―2024.07.31 22:48
답변 쓰기