파이썬의 내장 모듈(ex. collections, heapq)은 C로 작성되어 그 속도가 파이썬보다 훨씬 빠르다.
2부터 N까지의 모든 자연수를 나열한다.남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾는다.남은 수 중에서 i의 배수를 모두 제거한다.(i는 제거하지 않는다.)더 이상 반복할 수 없을 때까지 2번과 3번의 과정을 반복한다.아래는 프로그래머스에서 본 풀이인데,
프로그래머스, 3단계, 이중우선순위큐
프로그래머스, 3단계, 여행경로
프로그래머스, 3단계, N으로 표현
Python에서 \*(Asterisk)가 어떻게 사용되는지 알아봅니다.곱셈, 거듭제곱Pass리스트 확장