[백준] 11000

 

 

 

• 처음에 푼것.
• 일단 예제 실행결과은 맞다고 나오는데 시간초과 (1초걸려야함)
  • 그리고 문법이 헷갈려서 좀더 살펴봐야할 것 같다.
• 힙 자료구조를 안배웠었는데 사용해서 푼 문제들이 대다수였다.

n = int(input())
L = []
cnt = 0

for _ in range(n):
    L.append(list(map(int, input().split())))
    L.sort(key=lambda x:x[0])

for y in range(n-1):
    if L[cnt][1] == L[y+1][0]:
        cnt += 1

print(cnt+1)