[Python]알고리즘/백준
[그리디 알고리즘] ▲ 1946번 - 신입 사원
[백준] 1946번 - 신입 사원 1) 문제 해결 아이디어 처음에 제출했을 때는 시간초과로 실패했다. 시간 초과가 떴을 때는 input() 대신 sys.stdin.readline() 을 이용한다. 그런데도 시간초과가 떴다. 처음 생각한 방법은 일단 서류 순위 기준으로 오름 차순 정렬한다. (동석차는 없으므로 서류 기준으로만 정렬해도 된다.) 서류, 면접 둘 중 1개라도 1위인 지원자는 무조건 뽑힌다. 오름차순 정렬해놓았으므로 0번째 인덱스인 지원자는 자동 선발 처리하여 선발 인원 수(cnt)를 1로, 최고 면접 순위(high_rank)를 0번째 인덱스 지원자의 면접 순위로 초기화한다. 다음 인덱스인 1 ~ (n - 1)번째 리스트를 대상으로 for문을 돌린다. 선발이 되면 선발 인원수(cnt)를 변경하고..
