Problem :

https://www.hackerrank.com/challenges/flatland-space-stations/problem


My Solution :

#!/usr/bin/env python3


def flatland_space_stations(n, m, c):
    c = sorted(c)
    if n-m < 2:
        return n-m
    max_d = -1
    for i in range(1, m):
        max_d = max(max_d, c[i]-c[i-1])
    return max(max_d//2, c[0], n-1-c[-1])


n, m = map(int, input().split())
c = list(map(int, input().rstrip().split()))
result = flatland_space_stations(n, m, c)
print(result)


Comment :

별로 어렵지 않은 문제인데 문제에 오타가 있어서 오랜 시간을 허비하였다. 매우 짜증이 났다. 물론 초반에 c가 정렬되어 있지 않다는 점을 간과하여 시간을 날린 면도 있다.


아무튼 포스팅하는 현 시각 기준 Function Description의 두번째 항목은 아래와 같이 되어 있다.


c: an integer array that contains the indices of cities with a space station, 1-based indexing


하지만 0-based indexing을 가정해야 모든 Testcase를 통과할 수 있다. 일단 Suggest Edits를 눌러서 내용을 보내기는 했는데, 가끔 이렇게 오타가 있거나 일부 Testcase가 잘못된 문제를 만나면, 많은 시간을 허비한 후 문제가 잘못 되었음을 깨달아 매우 짜증이 난다.