안녕하세요?
주로 웃대 눈팅하며 즐거움을 얻어가는 컴공학부 학생입니다....
프로그래밍 게시판이 있는 줄은 알았지만, 글은 처음 써봅니다.. 알고리즘 문제 하나 질문드리고 싶은 게 있어서요.
단순히 해결하는 건 어렵지 않지만, 수행시간을 줄여가며 문제를 해결하려니 어려워 질문 드립니다.. 언어는 파이썬입니다.

문제는 다음과 같습니다.

n개의 막대기의 시작 점과 끝 점이 주어질 때, 오직 하나의 못을 사용해 최대 몇개의 막대기에 못을 꽂을 수 있는 지 묻는 문제입니다.
입력값은 첫 줄에 n이 주어지고, 그 다음 줄부터 차례대로 막대기의 시작점과 끝 점이 n개 주어집니다.
이때 못은 막대의 시작 혹은 끝 점을 통과하더라도 꽂은 것으로 간주합니다. 예제 입출력과 이해하기 편하게 그림을 한 장 올려두겠습니다.

저는 일단 뭐 시작 점과 끝 점을 각각 다른 리스트로 각기 다른 리스트에 받은 다음, 시작점과 끝 점 사이의 좌표에 존재하는 막대를 세고, max 변수와 비교하여 지정한다던가, 아예 단순하게 리스트를 하나 만들고 거기에 막대기의 시작 점 ~ 끝 점 사이에 해당하는 인덱스에 +1을 하고 리스트의 최대값을 찾는다던가 했는데.... Time out이 뜨는 케이스가 발생했습니다.

아이디어만이라도 조언해주시면 감사하겠습니다... 아래는 Time out이 가장 적게 뜬 제 코드입니다. 이리저리 시도한 것 보다 그냥 가장 간단하고 무식하게 짠 게 Time out이 적게 떴네요...

n = int(input())

arr = [0] * 200000

for _ in range(n):
    a, b = map(int, input().split())
    for i in range(a, b + 1):
        arr[i] += 1
        
print(max(arr))

감사합니다.