Logicae Summit 2026 - 가상매듭 불변량 계산 프로그램 지난 Logicae Summit 2026에서 우리 팀(이진하, 이준석, 김효섭, 이도열)은 〈가상매듭이론 - H-polynomial 및 불변량 계산 알고리즘 구현〉을 발표했다. 다같이 준비하면서 즐거웠던 경험이었다.
Linear sieve(선형 체) PS에서 소수를 다루는 문제는 자주 등장한다. 처음에는 에라토스테네스의 체만 익혀도 대부분의 문제를 해결할 수 있다. 실제로도 소수 판정이나 소수 목록 생성 정도라면 그것만으로 충분한 경우가 많다. 그런데 조금 더 다양한 수론 문제를 접하다 보면 단순히 “소수를 구하는 것”만으로는 부족한 순간이 생긴다. 예를 들어 어떤 수의 최소 소인수를 빠르게 알고
시리즈 | 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