BOJ
1.BOJ 19623 회의실배정4
좌표압축 + DP로 문제풀이
2021년 4월 12일
2.BOJ 1806 부분합
누적합 사용
2021년 4월 13일
3.BOJ 12865 평범한 배낭
dp와 그리디 알고리즘을 사용
2021년 4월 14일
4.BOJ 1504 특정한 최단경로
1에서 N까지의 최단경로를 찾는다. 단, check1, check2 노드를 중간에 반.드.시 방문해야한다. ==> 다익스트라 알고리즘 사용
2021년 4월 14일
5.BOJ 2110 공유기 설치
이분탐색 + 파라메트릭서치
2021년 4월 14일
6.BOJ 15961 회전 초밥
슬라이딩윈도우 알고리즘 사용
2021년 4월 15일
7.BOJ 16916 부분 문자열
KMP 알고리즘 사용
2021년 6월 3일
8.BOJ 1922 네트워크 연결
Prim/ Kruscal 알고리즘 적용
2021년 6월 5일