230806 일상
오랜만에 개발을 공부하며 문득 회상합니다.
Notice
How To Read
이 블로그의 글들을 읽는 방법
Latest Posts
BOJ 1155 - 변형 하노이
BOJ 1155 - 변형 하노이
BOJ 15648 - 추출하는 폴도 바리스타입니다
BOJ 15648 - 추출하는 폴도 바리스타입니다
BOJ 21759 - 두 개의 팀
BOJ 21759 - 두 개의 팀
BOJ 18133 - 가톨릭대학교에 워터 슬라이드를??
BOJ 18133 - 가톨릭대학교에 워터 슬라이드를??
Strongly Connected Component
그래프에서 강한 결합 요소를 찾아보자
BOJ 6194 - Building the Moat
BOJ 6194 - Building the Moat
How To Read
이 블로그의 글들을 읽는 방법
BOJ 3043 - 장난감 탱크
BOJ 3043 - 장난감 탱크
0-1 Segment Tree
전체 구간에서 1이상인 구간의 개수를 빠르게 업데이트하고 세보자.
Bellman Ford Shortest Path
음의 가중치를 갖는 그래프의 최단 경로를 구해보자
BOJ 27651 - 벌레컷
BOJ 27651 - 벌레컷
Articulation Point & Bridge
단절점과 단절선에 대해서 알아보자
Bipartite Matching
이분 매칭에 대해 살펴보자
BOJ 4442 - 빌보의 생일
BOJ 4442 - 빌보의 생일
Inversion Counting
교차하는 선의 수를 빠르게 세자(기하 아님)
BOJ 2569 - 짐정리
BOJ 2569 - 짐정리
BOJ 25614 - 자리 바꾸기
BOJ 25614 - 자리 바꾸기
Permutation Cycle Decomposition
순열 그룹을 싸이클로 분할해보자
BOJ 20931 - 혹 떼러 갔다 혹 붙여 온다
BOJ - 혹 떼러 갔다 혹 붙여 온다
Sparse Table
2^K 꼴에 대한 어떠한 연산을 저장해두는 테크닉