6-I 질문드립니다 :)

안녕하세요 선생님 🙂

이번 문제도 테스트케이스는 맞췄는데 틀렸네요 ㅠㅠ

이번 문제는 모르는 부분이 좀 많습니다!

1. high의 값을 입력된 배열의 최소값으로 설정하였습니다. 왜 틀리는걸까요?

테스트케이스에서 파의 길이 중에 가장 짧은 길이는 230입니다. 230보다 긴 파는 있을 수 없다고 판단하여 변수에 값을 저장한 후에 high의 값을 지정하였습니다.

2. Check함수의 조건의 순서에 따라 값이 묘하게 바뀝니다.

// main
if (Check(mid))
{
	high = mid - 1;
	result = mid;
}
else
{
	low = mid + 1;
}


bool Check(ll m)
{
	return cnt < C;
}

그동안은 위와 같이 조건을 세웠었는데요, 이번 문제는 high와 low의 값을 변경해주는 위치가 바뀌었습니다. 그에 따라 Check함수의 return 조건도 아래와 같이 정반대로 바뀌었습니다. 윗 코드대로 출력을 하면 mid의 값이 176이 나옵니다. 반대로 아래 코드대로 출력하면 mid의 값은 175가 나옵니다.

// main
if (Check(mid))
{
	low = mid + 1;
	result = mid;
}
else
{
	high = mid - 1;
}


bool Check(ll m)
{
	return cnt >= C;
}

아무리 봐도 두 코드는 같은 코드로 보이는데요, 왜 값이 차이가 나는건지 모르겠습니다. 또, 이번 문제는 왜 아래의 방식을 선택하셨는지도 궁금합니다.

3. 저는 아래의 링크와 같이 Check함수에서 result의 값을 도출하여 출력을 하였습니다.

    

아무리봐도 문제가 없다고 생각하는데요, 이렇게 풀이하면 왜 틀리는걸까요?

http://boj.kr/325f8cd992f24dbbabf49c86a12384f6

		if(check(mid)){
			lo = mid + 1; 
			ret = mid;
		}else hi = mid - 1;