[BOJ/백준 - 1946] 신입 사원

알고리즘/문제

skw 2022. 1. 10. 14:22

1946번: 신입 사원

첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성

www.acmicpc.net

나는 앞의 점수를 오름차순 정렬 후 맨 앞을 기준 데이터로 저장했다

다음 원소를 비교하면서 기준 데이터와 뒤 점수를 비교해서 (앞의 점수는 정렬이 되었기 때문에 비교하지 않는다)

기준 데이터가 더 작을 경우 temp값을 올려주고

기준 데이터가 더 클 경우 현재 확인중인 원소를 기준데이터로 옮겨준다

그리고 해당 문단의 첫번째로 가서 반복한다

속도가 매우 느리게 통과했는데 (3100ms) 다른 사람 코드좀 봐봐야겠다