문제 설명
1, 2, 3으로만 이루어진 수열이 있다.
이 수열을 정렬하라.
이 수열을 정렬하라.
금지 키워드 : sort
입력 설명
첫째 줄에 원소의 개수 n이 주어진다. (1 ≤ n ≤ 10⁷)
둘째 줄에 n개의 원소가 공백을 두고 순서대로 주어진다. 원소는 1 이상 3 이하의 정수이다.
둘째 줄에 n개의 원소가 공백을 두고 순서대로 주어진다. 원소는 1 이상 3 이하의 정수이다.
출력 설명
첫째 줄에 정렬한 수열을 출력하라.
입력 예시 Copy
9
1 2 3 2 1 2 3 2 1
출력 예시 Copy
1 1 1 2 2 2 2 3 3
도움
버블 소트같은 느린 알고리즘은 당연히 시간 초과를 받고,
이런 짧은 대회에서 퀵소트를 구현하라는 짓거리는 마찬가지로 당연히 하지 않았습니다.
어떤 방법을 사용해야 빠르게 문제를 해결할 수 있을까요?
이런 짧은 대회에서 퀵소트를 구현하라는 짓거리는 마찬가지로 당연히 하지 않았습니다.
어떤 방법을 사용해야 빠르게 문제를 해결할 수 있을까요?