Linear sieve(선형 체) PS에서 소수를 다루는 문제는 자주 등장한다. 처음에는 에라토스테네스의 체만 익혀도 대부분의 문제를 해결할 수 있다. 실제로도 소수 판정이나 소수 목록 생성 정도라면 그것만으로 충분한 경우가 많다. 그런데 조금 더 다양한 수론 문제를 접하다 보면 단순히 “소수를 구하는 것”만으로는 부족한 순간이 생긴다. 예를 들어 어떤 수의 최소 소인수를 빠르게 알고
시리즈 | The Solar System - 4. The Earth-Moon System 서론 지구와 달. 모두에게 익숙한 이름일 것이다. 지구는 태양에서 4번째로 가까운 행성으로 현재까지 알려진 바로는 유일하게 생명이 존재하는 행성이다. 당연하게도 행성들 중에서 가장 많이 연구되었으며, 행성 연구의 표준으로서 기능한다. 지구는 인류가 살아가는 공간이기에 천문학 뿐만 아니라 거의 모든 과학 분야에서 중요한 의미를 가진 천체이다. 사실 지구와 달에 대해서는 이야기 할
시리즈 | Paleontology - 5. 명왕누대1 쉬운 고생물학 - 5.명왕누대1 명왕누대: 지구의 탄생과 형성 지난 이야기 준비들 마치셨나요? 오늘 오전에 저희의 첫 번째 목적지에 도착 예정이라고 했는데요, 다행히 별 문제 없이 무사히 제시간에 도착할 수 있었습니다. 그럼 같이 메인 캐빈으로 같이 가 볼까요? 자, 질서를 지켜서 차례로 이동해 주시기 바랍니다. 드디어 저희 여행이 본격적으로 시작되는
Linear sieve(선형 체) PS에서 소수를 다루는 문제는 자주 등장한다. 처음에는 에라토스테네스의 체만 익혀도 대부분의 문제를 해결할 수 있다. 실제로도 소수 판정이나 소수 목록 생성 정도라면 그것만으로 충분한 경우가 많다. 그런데 조금 더 다양한 수론 문제를 접하다 보면 단순히 “소수를 구하는 것”만으로는 부족한 순간이 생긴다. 예를 들어 어떤 수의 최소 소인수를 빠르게 알고
시리즈 | Paleontology - 5. 명왕누대1 쉬운 고생물학 - 5.명왕누대1 명왕누대: 지구의 탄생과 형성 지난 이야기 준비들 마치셨나요? 오늘 오전에 저희의 첫 번째 목적지에 도착 예정이라고 했는데요, 다행히 별 문제 없이 무사히 제시간에 도착할 수 있었습니다. 그럼 같이 메인 캐빈으로 같이 가 볼까요? 자, 질서를 지켜서 차례로 이동해 주시기 바랍니다. 드디어 저희 여행이 본격적으로 시작되는
Linear sieve(선형 체) PS에서 소수를 다루는 문제는 자주 등장한다. 처음에는 에라토스테네스의 체만 익혀도 대부분의 문제를 해결할 수 있다. 실제로도 소수 판정이나 소수 목록 생성 정도라면 그것만으로 충분한 경우가 많다. 그런데 조금 더 다양한 수론 문제를 접하다 보면 단순히 “소수를 구하는 것”만으로는 부족한 순간이 생긴다. 예를 들어 어떤 수의 최소 소인수를 빠르게 알고
2025 Logicae Summit - 준비 후기 Logicae Summit은 로지케이의 구성원 학생들이 자신들의 주제에 관하여 다른 학생들이 새로운 분야에 입문하는 것을 도와주는 취지에서 시작되었습니다. 올해 2025 Logicae Summit에서 나는 방송 파트 전체를 담당하게 됐다. 생각보다 할 일이 많았고, 장비 셋업부터 루프 애니메이션 제작까지 혼자 챙기느라 빡세기도 했지만, 지나고 보니 꽤 재밌는 경험이었다. 이번 글에서는 ‘어떻게 준비했는지’, ‘어떤