글 읽기 - 고수님들 도와주세요! 반례를 찾지 못 하겠습니다!

wlsgussla123 5년 전 0

예제 테스트 케이스는 물론이고, 질문 페이지에 있는 다른 케이스도 모두 잘 작동합니다!

어디서 잘못된 것인지 모르겠네요ㅠㅠㅠ....

고수님들 반례 좀 찾아주시면 감사하겠습니다!

#include <iostream>

using namespace std;

int main(void) {
	int N;
	int sequence[1000] = { 0, };
	int dp[1000] = { 0, };
	int answer = 0;

	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &sequence[i]);
	}

	for (int i = 1; i <= N; i++) {
		int max = 0;

		for (int j = 0; j < N; j++) {
			if (sequence[i] > sequence[j]) {
				if (max < dp[j]) {
					max = dp[j];
				}
			}
		}

		dp[i] = max + 1; 
		if (answer < dp[i]) {
			answer = dp[i];
		}
	}
	
	cout << answer << endl;

	return 0;
}

/*
6
10 20 10 30 20 50
*/

wlsgussla123 5년 전 0

dp와 sequence 배열에 대한 값을 늘려줬더니 됐습니다..ㅠㅠ

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

문제

문제

출처

ICPC

고수님들 도와주세요! 반례를 찾지 못 하겠습니다!

wlsgussla123 5년 전 0

wlsgussla123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말