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

문제 링크

www.acmicpc.net/problem/1946

1946번: 신입 사원

문제 접근

// 접근: 한 테스트에 대해 이중반복 완점탐색으로 신입사원의 수를 하려 했으나 시간초과

// 접근2: 서류점수에 대해 정렬을 시키면 뒤에등수에 있는 사람은 면접점수가 앞에 있는 사람보다 무조건 앞의 등수여야됨

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 벡터에 페어형을 이용해 점수를 한번에 저장

// 정렬시키고 면접점수에 대해 기준 검사

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

# 개념: 리스트 입력하면서 2차원 리스트 만들기 lst = [list(map(int,input().split())) for _ in range(n)]

 

 

 

소스코드

# 개념: 리스트 입력하면서 2차원 리스트 만들기 lst = [list(map(int,input().split())) for _ in range(n)]
importsys
t = int(input()) 
fori in range(t):
n = int(input())
  # 점수 입력
  
  
lst = [list(map(int,sys.stdin.readline().split())) for_ in range(n)]
    
lst.sort()
c=0
minn = lst[0][1]
  forj in range(n):
    iflst[j][1]<= minn:
c+=1
minn = lst[j][1]
  print("%d "%(c))