글 읽기 - [C언어] 반례를 찾아주세요

jabbong 4년 전 0

예시를 입력해보아도 맞게 나오고 다른 예시도 입력해 보았는데 다 맞게 나왔습니다..

그런데 제출하니까 틀렸다고 나오네요...

반례를 찾아주시면 감사하겠습니다..

#include <stdio.h>

int a[28];

void quickSort(int start, int end)
{
	if (start >= end) return;
	int key = start, i = start + 1, j = end, temp;

	while (i <= j) {
		while (a[i] <= a[key] && i <= end) i++;
		while (a[j] >= a[key] && j > start) j--;
		if (i > j) {
			temp = a[j];
			a[j] = a[key];
			a[key] = temp;
		}
		else {
			temp = a[i];
			a[i] = a[j];
			a[j] = temp;
		}
	}

	quickSort(start, j - 1);
	quickSort(j + 1, end);
}

int main()
{
	int n = 1;
	for (int i = 0; i < 28; i++) {
		scanf("%d", &a[i]);
	}
	quickSort(0, 27);
	for (int i = 0; i < 28; i++) {
		if (a[i] != n) {
			printf("%d\n", n);
			n += 2;
		}
		else n++;
	}
	return 0;
}

pichulia 4년 전 0

1번과 2번이 제출을 안한 상황에도 답이 잘 나올까요

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

문제

문제

출처

ICPC

[C언어] 반례를 찾아주세요

jabbong 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말