알고리즘 (1) 썸네일형 리스트형 [백준] 10989 - 수 정렬하기 3 (Golang, Go) 문제의 핵심 주어진 데이터를 오름차순으로 정렬하는 문제이다. 해결 방법 int 형 데이터가 10,000,000개 가 주어지기 때문에 자칫하면 메모리초과, 시간초과가 되기 쉽다. 시간복잡도가 O(n) 와 같거나 O(log n) 인 알고리즘을 사용하면 쉽게 풀 수있다. 문제가 요구하는 바가 크게 어렵지 않다 생각하여 카운팅 정렬로 해당 문제를 해결하였다. 카운팅 정렬은 O(n+k) 의 시간복잡도를 가지게 된다. n 은 데이터의 갯수이고, k는 데이터의 범위를 나타낸다. 즉 데이터의 범위가 작을수록 높은 성능을 내는 알고리즘이다. 1이5 개가 있다면 1번째 배열에 5를 저장하여 데이터의 갯수를 저장하는 방식의 정렬 알고리즘이다. 구현 방법 - 소스 코드 package main import ( "bufio" ".. 이전 1 다음
