반응형
1946
-
BOJ) 신입 사원알고리즘/백준 2020. 7. 18. 21:38
신입 사원 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성�� www.acmicpc.net 풀이 처음에는 완전탐색으로 풀려고 시도했다. 하지만, 모든 배열을 n번씩 돌다보니까 시간초과가 떴다. 그래서 정렬을 이용해야 겠다고 생각했다. 정렬의 기준을 잡는데 고민을 많이 했는데, 서류와 면접 둘 다 포함시켜 정렬하기엔 너무 복잡해서 하나를 기준으로 정렬을 해야겠다고 생각했다. 그래서, 서류 심사를 기준으로 오름차순 정렬을 해줬다. 서류 심사에서 1등을 받은 사람의 면접 등수를 첫 기준으로 삼고, 서류 2등부터 쭉 돌면서..