2910번 - 빈도 정렬
입력 값이
12 3
1 2 3 1 2 3 1 2 3 1 2 3
이라고 할 때, (1, 2, 3 빈도 같음)
1이 나오고 2가 나오고 3이 나왔으므로, 1 1 1 1 2 2 2 2 3 3 3 3 으로 정렬하는 건가요
아니면 1 2 3 모두 빈도가 같으니까 1 2 3 1 2 3 1 2 3 1 2 3 으로 정렬하는 건가요?
전자입니다.
감사합니다!
저는 당연히 후자일거라고 봤습니다.
예제를 추가해주는 것이 좋을 듯 하네요.
입력:
8 3
2 1 3 1 2 3 2 1
출력:
2 2 2 1 1 1 3 3
이정도 예제이면, 푸는 사람이 헷갈리지는 않을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
hpdong413 7년 전
입력 값이
12 3
1 2 3 1 2 3 1 2 3 1 2 3
이라고 할 때, (1, 2, 3 빈도 같음)
1이 나오고 2가 나오고 3이 나왔으므로, 1 1 1 1 2 2 2 2 3 3 3 3 으로 정렬하는 건가요
아니면 1 2 3 모두 빈도가 같으니까 1 2 3 1 2 3 1 2 3 1 2 3 으로 정렬하는 건가요?