[백준] 1946번 신입 사원 | 파이썬

알고리즘 분류: 그리디 알고리즘

 

https://www.acmicpc.net/problem/1946

1946번: 신입 사원

 

내 풀이😊

import sys
input = sys.stdin.readline

# 테스트 케이스 수만큼 반복
for t in range(int(input())):
  n = int(input())

  data = []
  for _ in range(n):
    x, y = map(int, input().split())
    data.append([x,y])

  data.sort()
  count = 0
  min = [data[0][0], data[0][1]]
  for i in range(1, n):
    if data[i][0] > min[0]:
      min[0] = data[i][0]
      if data[i][1] > min[1]:
        min[1] = data[i][1]
        count += 1

  print(n - count)

 

 

 

백준 문제 풀이 깃허브 주소입니다 :)

https://github.com/Yiseull/baekjoon

GitHub - Yiseull/baekjoon