[Baekjoon] 1946번 : 신입 사원 (Python, 정렬)

[Baekjoon] 1946번 : 신입 사원 (Python, 정렬)

 

목차

 

 

 

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

1946번: 신입 사원

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 69964KB / 시간 6804ms / 코드 길이 330B

 

예제 1

지원자1 : (서류심사 성적 : 3등 , 면접심사 성적 : 2등)  
지원자2 : (서류심사 성적 : 1등 , 면접심사 성적 : 4등)

지원자3 : (서류심사 성적 : 4등 , 면접심사 성적 : 1등)
지원자4 : (서류심사 성적 : 2등 , 면접심사 성적 : 3등)
지원자5 : (서류심사 성적 : 5등 , 면접심사 성적 : 5등)

 

정렬 시

 

지원자2 : (서류심사 성적 : 1등 , 면접심사 성적 : 4등) 

지원자4 : (서류심사 성적 : 2등 , 면접심사 성적 : 3등)

지원자1 : (서류심사 성적 : 3등 , 면접심사 성적 : 2등)

지원자3 : (서류심사 성적 : 4등 , 면접심사 성적 : 1등)
지원자5 : (서류심사 성적 : 5등 , 면접심사 성적 : 5등)

 

서류심사 성적이 이미 성적 순으로 진행되었고 여기서 면접심사 성적이 좋은 경우를 지속해서 찾아 counting한다.

 

import sys
input = sys.stdin.readline

for i in range(int(input())):
    n = int(input())
    score = [list(map(int, input().split())) for _ in range(n)]
    score.sort()
    min_r = score[0][1]
    cnt = 1

    for i in range(n):
        if score[i][1] < min_r:
            cnt += 1
            min_r = score[i][1]
    print(cnt)