글 읽기 - 반례가 무엇일까요ㅠㅠ

051ssaa 3년 전 0

질문게시판에 있는 반례를 돌려봐도 결과가 잘 나오네요ㅠㅠ

대체 무엇이 문제일까요??

int main(){
	int N;
	int max;
	scanf("%d", &N);
	int* A = (int*)malloc(4 * N);
	int* result = (int*)malloc(4 * N);
	result[0] = 1;

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

	if (N == 1) {
		printf("1");
		return 0;
	}

	for (int i = 1; i < N; i++) {
		max = 0;
		for (int j = i-1; j>=0; j--) {
			if (A[j]<A[i] && result[j]>max) max = result[j];
		}
		max = max + 1;
		result[i] = max;
	}
	printf("%d", max);
}

golazcc83 3년 전 14

가장 긴 증가하는 부분수열의 끝은 수열의 끝이 아닐 수도 있습니다.

3
2 3 1

정답 : 2
오답 : 1

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

문제

문제

출처

ICPC

반례가 무엇일까요ㅠㅠ

051ssaa 3년 전 0

golazcc83 3년 전 14

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말