6-I 질문드립니다 :)

안녕하세요 선생님 🙂

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

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

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

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

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;
}

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

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

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

http://boj.kr/325f8cd992f24dbbabf49c86a12384f6

안녕하세요 유태님 ㅎㅎ

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

이상인 걸 찾으면 -> 반으로 줄이는데 lo를 mid + 1을 해서 더 큰 방향으로 줄여야 합니다.

또 파닭 맛은 파의 양에 따라 좌우된다고 생각하기 때문에 될 수 있는 한 파의 양을 최대한 많이 넣으려고 한다.

문제지문을 보시면 최대한 많은 양이기 때문에 충족시킨다 -> 더 많은양의 파를 찾게 서칭해야 합니다.

high의 값을 입력된 배열의 최소값으로 설정하였습니다. 왜 틀리는걸까요? >> min으로 하게 되면 다음의 반례를 해결하지 못합니다.

2 5 100 1000

100

이 때는 200을 기반으로 파를 써야하는데 min으로 하게 되면 최대 100으로 밖에 못나누게 되고 -> 로직상 에러가 생깁니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변