1477번 - 휴게소 세우기
안녕하세요.
우선 예제의 정답이 나오지 않는 코드인점 양해 부탁드립니다.
결정 함수에서는 arr[i]와 arr[i+1] 사이의 간격이 mid 일때 휴게소를 몇개 세울 수 있는지 계산하였고 겹치는 부분이 있기에 -1을 해주었습니다. 제가 궁금한점은 문제에서 반드시 M개를 모두 지어야 한다. 라는 조건이 있기에
아래 코드의 결정 함수에서 M개 이상(cont >=M ) 휴게소를 지을 수 있다면 true를 반환하는 코드를 작성하였습니다.
하지만 정답을 받은 코드는 초과(cont>M) 일때 true를 반환해주는 코드입니다.
왜 이상이 아니고 초과인지 여쭤보고싶습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
lay 4년 전
안녕하세요.
우선 예제의 정답이 나오지 않는 코드인점 양해 부탁드립니다.
결정 함수에서는 arr[i]와 arr[i+1] 사이의 간격이 mid 일때 휴게소를 몇개 세울 수 있는지 계산하였고 겹치는 부분이 있기에 -1을 해주었습니다.
제가 궁금한점은 문제에서 반드시 M개를 모두 지어야 한다. 라는 조건이 있기에
아래 코드의 결정 함수에서 M개 이상(cont >=M ) 휴게소를 지을 수 있다면 true를 반환하는 코드를 작성하였습니다.
하지만 정답을 받은 코드는 초과(cont>M) 일때 true를 반환해주는 코드입니다.
왜 이상이 아니고 초과인지 여쭤보고싶습니다.
감사합니다.