Matroid Theory - 1. What is Matroid?
알고리즘 문제 해결 분야의 다양한 문제를 접하다 보면, 이른바 'Proof by AC(Accepted)'라고 불리는 상황을 자주 접하게 된다. 온라인 저지에서는 내 코드가 맞았다고 하긴 하는데... 정작 코드를 작성한 본인은 해당 로직이 왜 작동하는지 이해하지 못하는 상황. 이러한 상황이 발생하는 대표적인 사례는 정당성 증명을 생략한 상태로 그리디 알고리즘
Latest
연속 속도 변화 환경에서의 최단 시간 경로 분석
본 포스트는 본인이 제작한 2025학년도 경기과학고등학교 수학II 과목 자율탐구보고서의 내용을 기반으로 작성되었습니다.
서론
공간상의 각 위치에서 이동 속도가 주어질 때, 한 점에서 다른 점으로 이동하는 최단 시간 경로를 찾는 문제는 실생활의 다양한 사례와 연계된다. 대표적으로 해변가에서 최단 구조 시간 경로를 찾는 문제는 한 직선을 기준으로 두 평면에서 이동 속도가 다를
시리즈 | Quantum Chemistry - 1. 흑체 복사와 양자역학의 태동
양자역학의 문을 연 전설적인 발견
시리즈 | Quantum Chemistry - 0. 양자화학이란?
양자화학의 세계에 여러분을 초대합니다~!
테브난 정리 | Thevenin's Theorem
복잡한 회로를 단순화하는 획기적인 방법
Tregs
2025 Nobel Prize in Physiology or Medicine ... "For the Discovery of Peripheral Immune Tolerance"
슈트라센 알고리즘
행렬 곱 빠르게 하기