글 읽기 - 코드 한번 봐주시면 감사하겠습니다

dusrlf13 3년 전 0

반례가 더 있는건지 스스로는 문제점을 찾기가 힘드네요

#include <iostream>
#include <vector>
using namespace std;

vector<int> Data;
vector<int> dp;
vector<int> temp_dp;

int getMax(vector<int> temp) {
	int max = temp[0];
	for (int i = 0; i < temp.size(); i++) {
		if (temp[i] > max) {
			max = temp[i];
		}
		else {
			continue;
		}
	}
	return max;
}

int main() {
	int N;
	int M;

	cin >> N;

	dp.push_back(1);

	for (int i = 0; i < N; i++) {
		cin >> M;
		Data.push_back(M);
	}
	for (int i = 1; i < Data.size(); i++) {
		for (int j = 0; j <= i - 1; j++) {
			if (Data[i] > Data[j]) {
				temp_dp.push_back(dp[j] + 1);
			}
			else if (Data[i] == Data[j]) {
				temp_dp.push_back(dp[j]);
			}
			else {
				temp_dp.push_back(1);
			}
		}
		int temp = getMax(temp_dp);
		dp.push_back(temp);
	}
	int result = getMax(dp);
	cout << result;
	return 0;
}

dusrlf13 3년 전 0

temp_dp 벡터를 클리어해주지 않아 데이터가 쌓여서 발생했던 문제네요...해결했습니다

#include <iostream>
#include <vector>
using namespace std;

vector<int> Data;
vector<int> dp;
vector<int> temp_dp;

int getMax(vector<int> temp) {
	int max = temp[0];
	for (int i = 0; i < temp.size(); i++) {
		if (temp[i] > max) {
			max = temp[i];
		}
		else {
			continue;
		}
	}
	return max;
}

int main() {
	int N;
	int M;

	cin >> N;

	dp.push_back(1);

	for (int i = 0; i < N; i++) {
		cin >> M;
		Data.push_back(M);
	}
	for (int i = 1; i < Data.size(); i++) {
		for (int j = 0; j <= i - 1; j++) {
			if (Data[i] > Data[j]) {
				temp_dp.push_back(dp[j] + 1);
			}
			else if (Data[i] == Data[j]) {
				temp_dp.push_back(dp[j]);
			}
			else {
				temp_dp.push_back(1);
			}
		}
		int temp = getMax(temp_dp);
		dp.push_back(temp);
		temp_dp.clear();
	}
	int result = getMax(dp);
	cout << result;
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 한번 봐주시면 감사하겠습니다

dusrlf13 3년 전 0

dusrlf13 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말