Notice
Recent Posts
Recent Comments
Link
-
정렬 :: 백준 :: 수 정렬하기 3 :: 10989 본문
수 정렬하기 3 10989
[풀이 방법]
무턱대고 정렬 알고리즘으로 정렬을 시도했다간 시간초과 나기 십상이다. 퀵소트로 해도.
그도 그럴것이 정렬해야 하는 숫자의 개수가 최대 10000000개 니까
정렬 말고 다른방법으로 풀어야한다.
여기서 힌트를 얻은 곳은 입력되는 수가 최대 10000이라는 것!
크기 100001 짜리 배열 ar을 생성한 후
입력받은 숫자의 인덱스의 값 ar[index]를 1 증가시켜준다.
입력을 다 받았으면 ar[1]부터 ar[10000]까지 해당하는 값 만큼 index를 출력해준다.
'알고리즘 > 정렬' 카테고리의 다른 글
정렬 :: 백준 :: K번째 수 :: 11004 (0) | 2016.11.02 |
---|
Comments