[백준] 1183 - 약속 (파이썬)

1. 문제

 

2. 코드

n = int(input())
l = []

for i in range(n):
    a, b = map(int, input().split())
    l.append(a-b)

l.sort()

if n%2 == 1:
    print(1)
else:
    print(abs(l[n//2] - l[n//2-1]) + 1)

 

3. 풀이

홀수면 답은 하나이고, 짝수일때는 abs(l[n//2] - l[n//2-1]) + 1 개라는 것을 생각하면 된다.