Computer Science

Computer Science

Linear sieve(선형 체)

Linear sieve(선형 체)

PS에서 소수를 다루는 문제는 자주 등장한다. 처음에는 에라토스테네스의 체만 익혀도 대부분의 문제를 해결할 수 있다. 실제로도 소수 판정이나 소수 목록 생성 정도라면 그것만으로 충분한 경우가 많다. 그런데 조금 더 다양한 수론 문제를 접하다 보면 단순히 “소수를 구하는 것”만으로는 부족한 순간이 생긴다. 예를 들어 어떤 수의 최소 소인수를 빠르게 알고
Kim Youngju
시리즈 | LLD - 3. 다음 리스트의 크기는 (N*9/8+6)&~3입니다.

시리즈 | LLD - 3. 다음 리스트의 크기는 (N*9/8+6)&~3입니다.

파이썬의 리스트는 가장 많이 사용하는 built-in mutable 타입 중 하나이다. 이번 글에서는 이러한 리스트의 CPython수준에서의 작동을 명확히 알아보자.   Declaration Python의 리스트는 multi-type을 지원한다. 당연하게도 모든 원소가 PyObject*이기 때문이다. python list의 구현부를 보자. [링크] typedef struct { PyObject_VAR_HEAD /* Vector of pointers to list elements. list[0] is
Hong Junseo