1주차 계획 졸업 프로젝트 리서치 pdf2md를 지원하는 여러 오픈 소스와 유료 프로그램을 찾아보고 성능을 비교하였다.

목표 2025 겨울 모각코에서는 다음과 같은 공부를 수행한다. 졸업 프로젝트(PDF 2 MD) 글로벌인재 프로젝트(Embbeded System AI) 기타 밥벌어먹기 위한 몸부림(Roblox 만지작) 1주차: 졸업 프로젝트 리서치 2주차: 졸업 프로젝트 리서치 3주차: Roblox에서 간단한 게임 만들기 4주차: 글로...

서론 Segment Tree에 대해 알아보자. 본론 사실 이번 포스트는 UCPC 같은 대회에서 내 코드 템플릿을 만든 것이다. 이 구현에서 주의할 점은 다음과 같다. 입력 배열은 0-based index를 따른다, 세그트리의 일반적인 구현은 1-based index이므로 주의해야 한다. RSQ(구간 합 쿼리)기반으로 작성되었기 때문에 o...

서론 Lazy Segment Tree에 대해 알아보자. 일반적인 Segment Tree는 update가 특정 점에 대해서만 가능했다. 하지만 전체적인 구간에 대하여 update를 한다면 어떨까? 당연히 특정 구간의 모든 점에 대하여 update를 해줄 수 있겠지만. 구간이 크다면, 즉 구간의 모든 점에 대해 업데이트를 해준다면 문제가 생기기에,...

서론 Tarjan’s algorithm에 대해 알아보자. SCC를 구하는 알고리즘은 많지만 크게 두 가지가 존재한다. Kosaraju’s algorithm Tarjan’s algorithm 코사라주 알고리즘은 타잔에 비하면 이해도 쉽고, 구현도 쉬운 편이다. 허나 역방향 그래프 $G^r$과 그래프의 순회를 수행한 정보를 저장할 스택 ...