AnnyeongOne

A+B (MC) 공부법으로 불대수 입문을 쟁취하자

1월 2일에 A+B (MC) 문제의 풀테를 풀었습니다. 에디토리얼을 참고해 만점 풀이 방법을 알아봅시다. 이 글은 A+B (MC) 문제의 해답을 포함하므로, 문제를 직접 풀어보고자 하시는 분은 이론적 배경 정도만 읽으시면 될 것 같습니다..? 이론적 배경 이진수 가산기를 만들고자 할 때, 각 자릿수는 더하는 두 수의 자릿수와 바로 아랫자리의 받...

선형대수학 조별프로젝트활동 - Lindström–Gessel–Viennot lemma and applications

선형대수학 조별탐구 활동으로 격자에서의 LGV의 응용에 대해 탐구했습니다. 생각보다 LGV가 개쩌는 정리이기에 여기도 올려보려 합니다. 개요 Lindström–Gessel–Viennot lemma, 줄여서 LGV 보조정리는, 유향 그래프에서 서로 교차하지 않는 경로쌍의 개수를 구할 때 사용할 수 있는 정리입니다. 어떠한 가중치 있는 DAG $...