계수정렬 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 10989번 수 정렬하기 3(계수 정렬)(Python - 파이썬)

백준 10989번 문제입니다. (solved.ac)기준 실버 5 문제입니다. https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 접근 처음에는 단순히 정렬을 직접 구현해서 제출도 해보고 파이썬의 sort함수를 사용하여 제출도 해보았는데 시간 초과 오류와 메모리 초과 오류가 발생하였습니다. 찾아보니 계수 정렬(Count Sort)로 문제를 해결해야 한다고 합니다. 계수 정렬(Count Sort)은 이 링크 에서 자세히 확인해 볼 수 있습니다. 계수 정렬은 비교 기..

2022. 2. 9. 23:54