sort 함수가 stable 하지 않으면 틀릴 수도 있을 거 같습니다.
정렬해야 하는 값들 중에, 동일한 우선순위를 가지는 값들이 존재할 때,
정렬 후에도 그 값들이 동일한 순서를 유지할 때 안정적이라고 하지요.
2910번 - 빈도 정렬
sort 함수가 stable 하지 않으면 틀릴 수도 있을 거 같습니다.
정렬해야 하는 값들 중에, 동일한 우선순위를 가지는 값들이 존재할 때,
정렬 후에도 그 값들이 동일한 순서를 유지할 때 안정적이라고 하지요.
댓글을 작성하려면 로그인해야 합니다.
nuclear852 6년 전
어느 부분에서 틀렸는지 잘 모르겠습니다...
제가 문제를 잘못이해한건가요 ㅠㅠ
N이 1000이하에서 N개 만큼의 자연수를 받아
그 자연수를 빈도수대로 정렬하여 출력하는 문제이고, 빈도수가 같을 경우
먼저 입력받은 자연수부터 출력하는 것입니다.
struct 사용해서 어떤 자연수가 들어가있고, 몇 번 등장했는지 저장했으며,
while문 돌려서 struct 칸에 정보를 저장하고 그것을 출력했는데,
제가 만들어본 테스트케이스 다 돌아가는데, 바로 틀렸습니다가 뜨네요 ㅠ
도와주세요
--코드 삭제--