백준
1.[백준] 9466번 텀 프로젝트
dfs 문제를 풀어보았다.
2022년 7월 12일
2.[백준] 12865번 배낭 문제
대표적인 dp문제 중 하나인 배낭문제(knapsack problem)를 풀어보았다.
2022년 7월 25일
3.[백준] 2104번 부분배열 고르기
분할정복 문제인 부분배열 고르기를 풀어보았다.
2022년 7월 26일
4.[백준] 1725번 히스토그램
스택을 이용하여 O(N)의 시간복잡도로 해결할 수 있는 히스토그램 문제를 풀어보았다.
2022년 7월 28일