lay   4년 전

안녕하세요. 

우선 예제의 정답이 나오지 않는 코드인점 양해 부탁드립니다.

결정 함수에서는  arr[i]와 arr[i+1] 사이의 간격이 mid 일때 휴게소를 몇개 세울 수 있는지 계산하였고 겹치는 부분이 있기에 -1을 해주었습니다. 

제가 궁금한점은 문제에서 반드시 M개를 모두 지어야 한다.  라는 조건이 있기에 

아래 코드의 결정 함수에서 M개 이상(cont >=M ) 휴게소를 지을 수 있다면 true를 반환하는 코드를 작성하였습니다. 

하지만 정답을 받은 코드는 초과(cont>M)  일때 true를 반환해주는 코드입니다.

왜 이상이 아니고 초과인지 여쭤보고싶습니다. 

감사합니다.

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