Kirchhoff's Theorem (Matrix-Tree Theorem)
그래프의 스패닝 트리의 개수를 세는 두 가지 정리, Cayley’s formula와 Kirchhoff’s theorem에 대해 소개합니다.
Probabilistic Method
Paul Erdős는 확률을 이용해서 그래프 이론과 조합론 분야의 정리를 증명하는 "확률론적 방법론"을 창안했습니다. 어떤 방식의 증명 방법인지 알아봅시다.
라틴 직사각형과 홀의 결혼 정리
일부 칸이 채워진 정사각형 격자의 남은 빈 칸에 수를 마저 채워 넣어서 라틴 방진을 만들 수 있으려면, 처음 상태는 어떤 조건을 만족해야 할까요?
Humble Bundle 퍼즐 책 번들
Humble Bundle에서 퍼즐 책 PDF 17권 묶음을 $18에 판매 중입니다. 유명한 퍼즐러들이 쓴 책들도 포함되어 있으니 놓치지 마세요!
Rust 라이브러리 exact-cover 공개!
개인 프로젝트로 만들고 있는, exact cover 문제를 푸는 라이브러리를 배포했습니다. 간단한 개발기를 공유합니다.
2021년 상반기에 참가한 알고리즘 대회
올해 처음으로 Google Code Jam Round 3에 진출했고, 프로그래머스 월간 코딩 챌린지와 카카오 인턴십 코딩 테스트에 참가했습니다.
UCPC 2020 후기
지난 토요일 UCPC 2020 본선에 참가했습니다. 예선 및 본선에 참가한 후기를 기록하고, 앞으로 팀의 약점을 어떻게 보완해 나갈지에 대해 이야기합니다.
저글링, 색다른 취미
게임이나 퍼즐처럼 정적인 취미활동만 즐기던 제가 최근에 저글링을 배우기 시작했습니다. 저글링에 관심이 생기게 된 계기와 진행상황, 저글링 관련 정보들을 공유합니다.