문제 https://www.acmicpc.net/problem/1126 1126번: 같은 탑 첫째 줄에 조각의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에 각 조각의 높이가 주어진다. 높이는 500,000보다 작거나 같은 자연수이고, 모든 조각의 높이의 합은 500,000을 넘 www.acmicpc.net 알고리즘 DP 배낭 문제 슬라이딩 윈도우 (optional) 풀이 \(N\)개의 직사각형 블록을 이용하여 만든 높이가 같은 두 탑의 높이가 최대가 되게 해야 하며, 모든 직사각형 블록을 다 사용할 필요는 없습니다. 즉, \(i\)번째 직사각형 블록을 쌓거나 쌓지 않거나로 나눌 수 있습니다. 그러므로, \(dp[i][j]\)를 다음과 같이 정의할 수 있습니다: \(dp[i][j..
문제 https://www.acmicpc.net/problem/5444 5444번: 시리얼 넘버 위대한 기타리스트 강토는 공연을 앞두고 있다. 이제 무대에 올라가야 하는데, 기타가 다른 사람들의 기타와 섞이고 말았다. 또, 강토는 어떤 기타가 자기 것인지 까먹었다. 다행히도, 모든 기타 www.acmicpc.net 알고리즘 DP 슬라이딩 윈도우 풀이 각 테스트케이스마다 \(N\)개의 시리얼 넘버 \(S_{1} ... S_{N}\)과 \(M\)이 주어졌을 때 \(dp[i][j]\)를 다음과 같이 정의할 수 있습니다: \(dp[i][j]:\) \(i\)번째 기타까지 고려했을 때 시리얼 넘버의 합을 \(M\)으로 나눈 나머지가 \(j\)가 되게 하는 기타의 최대 개수. 위와 같이 정의한다면, \(dp[i][j..
- Total
- Today
- Yesterday
- Tree
- PBA
- Union Find
- Bit Masking
- Coordinate Compression
- knapsack
- hello
- Sliding Window
- DP
- binary search
- Constructive
- DP Traceback
- codeforces
- Priority Queue
- Prefix Sum
- Tree DP
- Combinatorics
- Greedy
- Dijkstra
- LCA
- 737-2
- graph
- sorting
- BOJ
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |