안녕원 블로그

정보과가 1년동안 화학과에서 굴러본 후기

22년 12월, 심화R&E 계획서 작성 기초R&E가 끝났습니다. 나름 성공적으로 했다고 생각하고 만족했습니다. 휴텍 떨어진 건 아쉬웠지만 나중에 학회에서 상도 받았습니다. 그래서 심알도 무조건 정보를 하겠다는 마인드였고, 다른 아이들의 흐름(?)에 맞춰 3명을 모아 비슷한 내용의 계획서를 썼습니다. 저는 시험 전에 냈고, 나머지 둘에게...

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 $...