[BOJ-1946]신입사원

어떤 지원자 A 성적1,2 중 하나라도

어떤 지원자 B 성적1,2 보다 뛰어나면 선발한다. 

1. 모든 사원의 성적1을 오름차순으로 정렬한다. 

2. 이제 오름차순으로 정렬된 성적1,2 를 이용해 선발할 인원 수를 센다.

성적1이 1등인 사람 A는 무조건 선발을 한다. 

이때 1등인 A의 성적2를 기준으로 이 성적보다 높은 성적을 가진 사람을 채용한다. 

그리고 높은 성적2를 갱신하며, 모든 사원의 성적2를 순회하며 인원수를 + 1 한다.

이 문제는 전에 풀었었는데, python / python 3에서 시간초과가 난다고 했던 기억이 나서 python 으로 풀이 해보았다. 

3달 전에는 몰랐는데 이 문제의 입력 값이 많고, 이 문제에 입력 데이터가 엔터가 사이사이에 들어가 있어서 

그대로 입력을 받게 되면 RTE (런타임 에러 ; RunTime Error)를 받게되어 try-except 문을 넣게 되었고,

입력 값이 많은 것은 

import sys

sys.stdin.readline() 이라는 함수로 입력을 받았다. 

음... 이게 raw_input() 과 차이점이 뭐냐면.. 

C++에서 scanf vs cin 정도의 차이라고 비유를 하면 될 것 같다.

입력하는데 속도가 느리므로 scanf를 사용하니, sys.stdin.readline을 사용하면 입력에서의 시간초과를 벗어날 수 있다. 

#include<cstdio>
#include<algorithm>
#define MAX 100001
void solve(){
    std::pair<int, int> emp[MAX];
    int N; scanf("%d",&N);
    for(int i = 0 ; i < N ; i++){
        scanf("%d %d", &emp[i].first, &emp[i].second);
    }
    std::sort(emp,emp+N);
    int res = 1;
    int countCondition = emp[0].second;
    for(int i = 1; i < N ; i++){
        if(countCondition > emp[i].second) countCondition = emp[i].second, res++;
    }
    printf("%d\n",res);
 
}
int main(){
    int tc = 0;
    scanf("%d",&tc);
    for(int i = 0 ; i < tc ; i++){
        solve();
    }
    return 0;
}
 

import sys
inp=sys.stdin.readline
 
while(True):
    try:
        tc = int(inp())
        break
    except:
        pass
 
for i in range(tc):
    while(True):
        try:
            n = int(inp())
            break
        except:
            pass
    a = []
    n_input = 0
    while(n_input<n):
        temp = list(map(int,inp().split()))
        if(len(temp) == 2):
            a.append(temp)
            n_input+=1
    a.sort()
    ans = 1
    deg = a[0][1]
    for j in range(1,len(a)):
        if(deg > a[j][1]):
            ans+=1
            deg = a[j][1]
    print (ans)