테스트 케이스 2번, 5번 질문

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

안녕하세요 강사님

 

제가 짠 코드는 강사님 답안과 동일한거 같은데 테스트 케이스 2번과 5번의 경우 답보다 1씩 더 크게 나옵니다.

 

2번의 답은 43으로 되어있는데 제가 짠 코드로 돌려보니 44가 나오고, 5번의 답은 190인데 제 코드에서는 191을 반환하네요.

 

나머지 테스트 케이스는 답과 동일하게 나오는데, 혹시 제 코드에 잘못된 부분이 있을까요?

 

import sys

sys.stdin = open(r"섹션 4/4. 마구간 정하기/in2.txt", "r")

N, C = map(int, input().split())
points = []
for _ in range(N):
    points.append(int(input()))
points.sort()

# 최초 범위 설정
left = 1
right = max(points) - min(points)
while left <= right:
    mid = (left + right) // 2
    cnt = 1  # 가장 가까운 말 사이 거리의 최대값이 mid일 때 마구간에 들어갈 수 있는 말의 수; while문 돌때마다 초기화 해주어야 함
    last = points[0]  # 연속된 두 말 사이의 거리를 계산할 기준점; 초기값은 마구간 좌표의 맨 첫번째 값
    for i in range(1, N):
        if points[i] - last >= mid:
            cnt += 1
            last = points[i]
    if cnt < C:  # 거리를 더 좁혀야 하는 경우
        right = mid - 1
    else:  # 거리를 더 넓혀야 하는 경우
        left = mid + 1

print(mid)