백준 / 약속 / 1183번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 약속 / 1183번 (실버 2단계)

문제 사이트: https://www.acmicpc.net/problem/1183

 

문제 설명

---

나의 풀이

def solution(n, wizard):
    # 시간
    times = []

    for a, b in wizard:
        # 시간을 뺀걸 사용
        times.append(a - b)

    # 정렬
    times.sort()

    if len(times) % 2 == 1:
        return 1
    else:
        return abs(times[len(times) // 2] - times[(len(times) // 2) - 1] + 1)


# 메인 함수
def main():
    # n명의 마법사
    n = int(input())

    # 마법사
    wizard = []

    for _ in range(n):
        # 약속 시간 a, 도착 시간 b
        a, b = map(int, input().split())
        wizard.append([a, b])

    print(solution(n, wizard))


if __name__=="__main__":
    main()

---

※ 알아야 할 것

절대값 함수를 이용하여 홀수일 때는 가장 작아지는 부분이 하나 밖에 없고 짝수 일때는 정렬 후 중간 부분에서 +1를 더해주면 끝난다.