해군 SW 개발병 합격 수기 24-10
2024년 11월 22일 오늘 해군 710기 소프트웨어 개발병 최종 발표가 났고 합격을 하게 되었다. 준비하기까지 우여곡절들이 있었고 글을 조금 정리해보려고 한다.
Notice
Latest Posts
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 꼴에 대한 어떠한 연산을 저장해두는 테크닉
BOJ 20157 - 화살을 쏘자!
BOJ - 화살을 쏘자!
BOJ 16918 - 봄버맨
BOJ - 봄버맨
Euler Tour Technic + $O(1)$ LCA
트리를 1자 배열로 펴서 문제를 해결해보자
BOJ 1399 - 보물의 위치
BOJ - 보물의 위치
BOJ 8903 - 장비
BOJ - 장비
BOJ 2829 - 아름다운 행렬
BOJ - 아름다운 행렬
Fenwick Tree
사기적으로 빠른 구간합 쿼리를 날려보자
PS를 위한 수학 - Harmonic Lemma
조화 수열과 PS에의 적용