글 읽기 - Q인덱스 문제 왜 틀린건지 모르겠습니다 ㅠ

boffin 6년 전 0

음.....왜 틀린건지 모르겠습니다ㅠㅠㅠㅠㅠ

#include<stdio.h>

int main() {
	int arr[1001] = { 0 };
	int n;
	int i, j,tmp;
	int count = 0;

	scanf("%d", &n);

	for (i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	
	for (i = 0; i < n; i++)//정렬
		for (j = i; j < n; j++) {
			if (arr[i] >= arr[j]) {
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}

	j = n;

	for (i = 0; i < n; i++) {
		if (j == 0)break;

		if (arr[i] >= j)
			if (j == (n - i))break;
			else {
				j--;
				i = 0;
			}
		else {
			if (i == (n - 1)) {
				j--;
				i = 0;
			}
		}

	}
	printf("%d", j);
}

chogahui05 6년 전 3

이 데이터에 대해서는 3이 나와야 합니다.

(5 7 9) (1 3)으로 묶었을 때 조건을 만족하거든요.

/*
3
1 3 5 7 9

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

문제

문제

출처

ICPC

Q인덱스 문제 왜 틀린건지 모르겠습니다 ㅠ

boffin 6년 전 0

chogahui05 6년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말