문제 출처:https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 나는 앞의 점수를 오름차순 정렬 후 맨 앞을 기준 데이터로 저장했다 다음 원소를 비교하면서 기준 데이터와 뒤 점수를 비교해서 (앞의 점수는 정렬이 되었기 때문에 비교하지 않는다) 기준 데이터가 더 작을 경우 temp값을 올려주고 기준 데이터가 더 클 경우 현재 확인중인 원소를 기준데이터로 옮겨준다 그리고 해당 문단의 첫번째로 가서 반복한다 속도가 매우 느리게 통과했..
[BOJ/백준 - 1946] 신입 사원
문제 출처:https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 나는 앞의 점수를 오름차순 정렬 후 맨 앞을 기준 데이터로 저장했다 다음 원소를 비교하면서 기준 데이터와 뒤 점수를 비교해서 (앞의 점수는 정렬이 되었기 때문에 비교하지 않는다) 기준 데이터가 더 작을 경우 temp값을 올려주고 기준 데이터가 더 클 경우 현재 확인중인 원소를 기준데이터로 옮겨준다 그리고 해당 문단의 첫번째로 가서 반복한다 속도가 매우 느리게 통과했..
2022.01.10