1946

날짜 : 2022. 09. 22

사용 언어 : python

 

문제

 

코드

import sys

t = int(sys.stdin.readline())

for i in range(t):
    n = int(sys.stdin.readline()) # 지원자 수
    rank = list()
    for j in range(n):
        fir, sec = map(int, sys.stdin.readline().split()) # 서류, 면접 순위 입력
        rank.append([fir, sec])
    rank.sort(key = lambda x : x[0]) # 서류 기준 정렬
    cnt = 1 # 서류 1등은 무조건 합격
    sec_top = rank[0][1] # 면접 등수 기록 (낮을 때 최신화)
    for j in range(1, n):
        if rank[j][1] < sec_top: # 면접 rank가 높은 경우
            sec_top = rank[j][1]
            cnt += 1
    print(cnt)

 

 

알게된 점

- for문 안에 이중으로 또 for문을 넣는다면 시간초과가 날 것이 뻔했다.

- 그래서 딕셔너리를 사용해 사람마다 명칭을 부여해서 풀어볼까 했는데 너무 복잡한 것 같아서 서류평가를 기준으로 정렬 후 풀이하는 방식으로 선회했다.

- 약간의 힌트를 얻어서 풀이를 했고 그 과정에서 sec_top이라는 실마리를 찾을 수 있었다.

- 서류에서 본인보다 높은 사람을 이기기 위해서는 면접에서 무조건 등수가 높아야 한다는 것이었다.

- 이를 활용하여 시간초과 없이 문제를 해결할 수 있었다.

 

참고 사이트

- https://animoto1.tistory.com/entry/%EB%B0%B1%EC%A4%80-1946-%EC%8B%A0%EC%9E%85%EC%82%AC%EC%9B%90-%ED%8C%8C%EC%9D%B4%EC%8D%AC-Python

[백준] 1946 신입사원 (파이썬 Python)