글 읽기 - c언어 최대값 질문입니다!

mmm777 3년 전 0

최대값 구하는 문제입니다. 나머지는 잘 나오는데 아래 결과처럼 첫 번째 가장 큰 수는 100이 나와야 하는데 99가 나옵니다. 어디를 고쳐야 할까요??

가장 큰 수는 100

가장 큰 수는 99

가장 큰 수는 45

#include<stdio.h>
int max2(int list[], int low, int high, int max)
{
	int mid;

	mid = (low + high) / 2;

	if (mid >= high) 
		return max;

	if (list[mid] > max)
		max = list[mid];

	return max2(list, low + 1, high, max);

}
void main() 
{

	int list[] = { 10, 20, 100, 4, 5, 45, 3, 99, 11, 22 };
	int max = 0;

	printf("가장 큰 수는 %d\n", max2(list, 0, 9, max)); // 100
	printf("가장 큰 수는 %d\n", max2(list, 5, 9, max)); // 99
	printf("가장 큰 수는 %d\n", max2(list, 3, 6, max)); // 45
}

nahwasa 3년 전 1

뭔가 몇일전에 본것같은데..! 데자뷰인가!

아무튼 Binary Search의 경우 정렬되지 않은 배열에 대해 수행하면 쓰레기값만 나옵니다.

혹시 이 말이 이해가 안된다면 일단 Binary Search로 구글링해보시고 다시 시도해보세요!

mmm777 3년 전 1

같은 사람 맞습니다:) 다른 문제를 푸는데 또 막혀서요.. 답변 감사합니다!!

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

문제

문제

출처

ICPC

c언어 최대값 질문입니다!

mmm777 3년 전 0

nahwasa 3년 전 1

mmm777 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말