신입 사원1 [백준 - Java] 1946번 : 신입 사원 문제 www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 설명 처음에는 이해가 안 갔다. 하지만 생각해보면 쉬운 문제. 먼저 서류 등수를 기준으로 오름차순 정렬을 한다. 정렬을 해놓으면 이중 for문을 쓰는 등의 일일이 찾는 일 없이, for문 하나로 순차적으로 파악이 가능해진다. (정렬 안 하고 이중 for문이라도 쓰는 순간 시간 초과남!!) 서류 1등은 다른 지원자들과 비교 안 해도 됨. 서류 2등부터 면접 등수만 가지고 다른 지원자보다.. 2021. 1. 25. 이전 1 다음 728x90 반응형