글 읽기 - [C언어] 틀렸습니다.

bgy7005 6년 전 0

재귀 함수 사용해서 풀었는데, 왜 틀렸다고 나오는지 모르겠습니다.

#include <stdio.h>

int N, M;
int N_num[500001], M_num;

void compare(void*first, void*second) {
	return *(int*)first - *(int*)second;
}

int search(int start, int end, int number) {
	int mid = 0;
	if (start > end)
		return 0;
	mid = (start + end) / 2;
	if (N_num[mid] == number)
		return 1;
	else if (number < N_num[mid])
		return search(start, mid - 1, number);
	else
		return search(mid + 1, end, number);
}

int main() {

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

	qsort(N_num, N, sizeof(int), compare);

	scanf("%d", &M);
	for (int i = 0; i < M; i++) {
		scanf("%d", &M_num);
		printf("%d ", search(0, N-1, M_num));
	}
}

gallopsys 6년 전 1

compare 함수의 반환형이 void인데, int로 바꿔야하지 않나요?

bgy7005 6년 전 0

우와!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

이럴때 코딩하면서 깊은 빡침을 느끼는 것 같네요...

해결해주셔서 감사합니당 ㅎㅎ

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

문제

문제

출처

ICPC

[C언어] 틀렸습니다.

bgy7005 6년 전 0

gallopsys 6년 전 1

bgy7005 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말