인프런 커뮤니티 질문&답변
작성한 질문수
코드질문
작성
·
185
0
if(Count(mid, x)>=m){
res=mid;
lt=mid+1;
}
else rt=mid-1;
이부분에서 res mid는 else부분에 들어가도 상관이없을까요?
답변 1
0
김태원
지식공유자
질문내용을 정확하게 이해는 못했지만 이해한 대로만 이야기 하면
Count(mid, x)>=m가 참일때 각 말의 거리를 mid로 해서 m마리의 말을 배치할 수 있다는 것입니다. 이때만 res=mid를 하는 것입니다.
Count(mid, x)>=m가 거짓이만 mid 거리로는 m마리의 말을 배치할 수 없다는 의미이니까 else에서 res=mid를 하면 안됩니다.