OLD_알고리즘224 백준] 11055 : 가장 큰 증가 부분 수열 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 > n; for(int i = 0; i > arr[i]; } for(int i = 0; i arr[j]){ dp[i] = dp[j] + arr[i]; } else if(arr[i] == dp[j]){ dp[i] = arr[i]; } } if(max 큰 값을 찾기 위해 dp[i]의 값과 dp[j] + arr[i]의 값을 비교해야했다. #include using namespace std; int arr[1001], dp[1001];.. 2020. 9. 23. C++ 레퍼런스 - std::array (안전한 배열) C++ 레퍼런스 - std::array (안전한 배열) modoocode.com 2020. 9. 22. 백준] 11053 : 가장 긴 증가하는 부분 수열 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 > 을 받고, dp는 dp 결과를 저장하는 방. arr □□□□□□...□ => 10 20 10 30 20 50 dp □□□□□□...□ => 1 2 3 4 해서 result는 4 이렇게 해서 그냥 간단히 a[i]와 a[i - 1]를 비교하는 방식으로 결과를 냈더니 틀렸당..ㅎ // 틀림 #include using namespace std; int dp[1001], arr[1001]; int main() { cin.tie(0); ios_base::sync_with_stdio(false); int n; cin >> n; for(int i = 1; i > arr[i]; } dp[1] = 1; for(int i = 2; i > n; for(.. 2020. 9. 15. 백준] 2156 : 포도주 시식 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 2020. 9. 10. 이전 1 ··· 42 43 44 45 46 47 48 ··· 56 다음
