https://www.acmicpc.net/problem/11054 가장 긴 증가 수열에 대하여 arr[0]~arr[i] 까지, 역순으로 arr[i]~arr[0]에 대하여 구하고, 각각의 값을dp[i].first와 dp[i].second에 저장, dp 배열 first와 second의 합의 최대값을 구합니다. 123456789101112131415161718192021222324252627282930313233343536373839#include using namespace std; int arr[1001];pair dp[1001];int main(){ int n; cin >> n; for (int i = 0; i > arr[i]; } for (int i = 0; i
https://www.acmicpc.net/problem/11722 11053 가장 긴 부분 수열을 조금 수정한 문제입니다. 123456789101112131415161718192021222324252627#include using namespace std; int arr[1001];int dp[1001];int main(){ int n; cin >> n; for (int i = 0; i > arr[i]; } for (int i = 0; i dp[i]) { dp[i] = dp[j] + 1; } } } int result = 0; for (int i = 0; i
https://www.acmicpc.net/problem/11055 arr[0] ~ arr[i] (i=0~n) 에 대하여 값의 합들이 가장 큰 것을 dp 배열에 저장해가며 진행합니다. 12345678910111213141516171819202122232425262728#include using namespace std; int arr[1001];long long dp[1001];int main(){ int n; long long result = 0; cin >> n; for (int i = 0; i > arr[i]; } for (int i = 0; i
- Total
- Today
- Yesterday
- 그래프
- 타일링
- 데이터 바인딩
- 스택
- Cell Animation
- WPF
- Custom Cell
- Add TapGesture
- DP
- 백준온라인
- CustomCollectionViewCell
- BFS
- CollectionView
- 생활코딩
- XAML
- 객체
- listview
- UIView Animation
- Fakebook
- 문자열
- MVVM
- Grid
- BOJ
- command
- C++
- 코딩야학
- FEED
- dfs
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |