백준 문제 링크
약속
❓접근법
어려워서 다른 분의 설명을 보고 참고했다.
https://v3.leedo.me/devs/58 <- 여기 보면 된다.
- 요약하자면 N이 홀수일 때는 T의 개수가 1개
- N이 짝수일 때는
Ai와 Bi의 차이를 담은 리스트 time이 [-9, -4, -4, 3]일 때
abs(time[N // 2] - time[N // 2 -1]) + 1
즉 1이 답이된다.
👌🏻코드
N = int(input())
time = []
for _ in range(N):
x, y = map(int, input().split())
time.append(x-y)
time.sort()
if N % 2 == 1:
print(1)
else:
print(abs(time[N//2] - time[N//2 - 1]) + 1)너무어려웠음;;
.