글 읽기 - 어디가 틀렸는지 모르겠습니다.

saeugsa_uka 8년 전 0

틀린 이유를 찾지 못하고 있습니다.

도움이 필요합니다 ㅠㅠ

#include <iostream>
using namespace std;

int len[10001] = {};

int main() {
	int x[10001] = {};
	int n;
	cin >> n;
	for (int i = 1; i <=n; i++)
		cin >> x[i];
	len[1] = 1;
	for (int i = 2; i <= n; i++) {
		int max = 0;
		for (int k = 1; k < i; k++) {
			if (x[i] < x[k])
				if (len[max] < len[k])max = k;
		}
		if (max == 0)
			len[i] = 1;
		else
			len[i] = len[max]+1;
	}
	cout << len[n];
	return 0;
}

ntopia 8년 전 1

7 5 3 1 10

이런 데이터가 들어오면 답은 4인데 1을 출력할 것 같네요...

saeugsa_uka 8년 전 0

아;; 멍청하네요 ㅋㅋ;

바로 해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.

saeugsa_uka 8년 전 0

ntopia 8년 전 1

saeugsa_uka 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말