글 읽기 - 틀린 케이스가 있을까요??

bonoxtwo 1년 전 0

틀린 케이스를 못 찾겠네요. ㅠㅠ

int d[1001];
int a[1001];
void swap(int i, int j){
	int temp = d[i];
	d[i] = d[j];
	d[j] = temp;
}
int partition(int s, int e){
	int node=d[s];
	int p = s;
	for (int i = s; i <= e; i++){
		if (d[i] < node){
			swap(i, ++p);
		}
	}
	swap(s, p);
	return p;
}
void quick_sort(int s, int e){
	int p;
	if (s > e)
		return;
	p = partition(s, e);
	quick_sort(s, p - 1);
	quick_sort(p + 1, e);
}
int go(int n){
	int max=0;
	d[1] = 1;
	for (int i = 1; i <= n; i++){
		for (int j = 1; j<i; j++){
			if (a[i] > a[j]){
				max = d[j] + 1;
				if (d[i] < max) d[i] = max;
			}
		}
	}
	quick_sort(1, n);
	return d[n];
}
int main(){
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++){
		scanf("%d", &a[i]);
	}
	printf("%d", go(n));
	return 0;
}

chojl1125 1년 전 2

10 20 30 5 10 20 30 40

uk7880 1년 전 1

10 1 10 30 20 20

이것두 안되여..

bonoxtwo 1년 전 0

그렇네요!! 두분다 감사합니다!

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

문제

문제

출처

ACM-ICPC

틀린 케이스가 있을까요??

bonoxtwo 1년 전 0

chojl1125 1년 전 2

uk7880 1년 전 1

bonoxtwo 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말