벡데이터 1인 1프로젝트 PART 1

안녕하세요!

저는 KOI 특기자 전형으로 디미고에 입학해 디미고 알고리즘 동아리 O(n)에서 활동하고 있는 이승찬입니다. 경쟁적 프로그래밍/문제 해결에 흥미를 느껴 고 1,2에 다양한 대회에 출전하거나 학교에서 진행하는 정보올림피아드 준비반에 참가하며 알고리즘에 관해 공부해왔습니다. 알고리즘을 통해 문제를 해결하는 것에 흥미를 느껴 앞으로 컴퓨터로 전공하고 알고리즘을 개발하는 연구원이 되고 싶습니다. 최근 LCS에 관한 흥미로운 논문/관점을 접하게 되어 LCS를 해결하는 다양한 방법을 알아보고 정리하겠습니다. 이후, O(n) 동아리에서 LCS 관련하여 발표를 해보려합니다.

왜 이 프로젝트를 하냐?

학교 활동으로 1인 1프로젝트를 하게 되었다. LCS에 대해 탐구해보려한다. 그 이유는 최근 LCS 문제들을 풀어보며 Hirschburg’s Algorithm, Bitset을 이용한 LCS 최적화, Quadratic Ad-hoc, Divide and Conquer를 이용한 다양한 아이디어를 얻게 되었다. 구간 최장 증가 부분 수열 쿼리를 읽어 보니 LCS가 방대한 이론적 배경을 가지고 있다는 것을 알게되었다. 이러한 LCS에 관한 관점/알고리즘을 총망라하고 만약 이에서 insight를 얻게 된다면 공유해보려한다.

참고한 글

• https://koosaga.com/243
• https://koosaga.com/245
• https://koosaga.com/315
• https://koosaga.com/316

2026년 1인 1프로젝트-계획서&결과보고서