1946

알고리즘/BOJ

[BOJ/python] 1946번 신입 사원

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 해석 지원자의 서류 성적, 면접 성적의 순위가 주어진다. 두 개의 성적 어느한 것도 다른 지원자보다 떨이지지 않으면 선발한다. 즉 다른 지원자의 순위보다 모두 낮다면 떨어진다. 선발할 수 있는 신입사원의 최대 인원수를 구하는 문제이다. 코드 input = __import__('sys').stdin.readline t = int(input()) for i in range(..