cgy12306

[백준 BoJ] 1965 - 상자넣기 본문

Algorithm/C++

[백준 BoJ] 1965 - 상자넣기

cgy12306 2022. 1. 10. 16:57
// https://www.acmicpc.net/problem/1965
// 상자넣기
#include<iostream>
#include<algorithm>
using namespace std;
int box[1002], dp[1002];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int N;
	cin >> N;

	for (int i = 1; i <= N; i++) {
		cin >> box[i];
	}
	dp[1] = 1;
	for (int i = 2; i <= N; i++) {
		for (int j = 1; j < i; j++) {
			if (box[i] > box[j]) dp[i] = max(dp[i], dp[j]);
		}
		dp[i]++;
	}
	int Max = 0;
	for (int i = 1; i <= N; i++) Max = max(dp[i], Max);
	cout << Max;
}
  • 다이나믹 프로그래밍

'Algorithm > C++' 카테고리의 다른 글

[백준 BoJ] 1904 - 01타일  (0) 2022.01.11
[백준 BoJ] 15990 - 1, 2, 3 더하기 5  (0) 2022.01.10
[백준 BoJ] 1219 - 오민식의 고민  (0) 2022.01.07
[백준 BoJ] 1865 - 웜홀  (0) 2022.01.07
[백준 BoJ] 1956 - 운동  (0) 2022.01.04
Comments