Latest

Linear sieve(선형 체)

Linear sieve(선형 체)

PS에서 소수를 다루는 문제는 자주 등장한다. 처음에는 에라토스테네스의 체만 익혀도 대부분의 문제를 해결할 수 있다. 실제로도 소수 판정이나 소수 목록 생성 정도라면 그것만으로 충분한 경우가 많다. 그런데 조금 더 다양한 수론 문제를 접하다 보면 단순히 “소수를 구하는 것”만으로는 부족한 순간이 생긴다. 예를 들어 어떤 수의 최소 소인수를 빠르게 알고
Kim Youngju

양자화학 불확정성 원리 연습문제 Solution

양자화학 5.1편 하이젠베르크 불확정성 원리 연습문제의 Solution입니다. 1. 양성자의 위치를 $1.00\times 10 ^{-11} \, \mathrm{m}$의 불확정도로 측정하였을 때, 다음 물음에 답하시오. (단, 이 문제에서 상대론적 효과는 무시하시오.) 1. 양성자의 위치를 측정한 그 순간의 양성자 속력의 불확정성을 구하시오. 2. 양성자의 위치를 측정한 지 1.00초 후의 양성자
Cho Hyeonsoo
시리즈 | 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 ob_item[
Hong Junseo
폭발은 예술이다(Principle of Explosion)

폭발은 예술이다(Principle of Explosion)

Introduction 수학의 기반은 공리계이다. 기원전 300년 경, 유클리드의 『원론』에서는 기하학의 기초가 되는 5개의 공리와 5개의 공준을 정립하였다. 여기서 잠깐, 공리를 증명하려는 시도는 하지 말자. 공리는 수학의 베이스가 되는, 증명 없이 참으로 받아들이는 것들을 말하기 때문이다. 근데, 만약 공리가 허술해서 모순이 발생하게 되면 무슨 일이 일어날까? 대참사가 일어난다. 오늘은 만약
Lee Sihoo