알고리즘/문제 [BOJ/백준 - 1946] 신입 사원 - 문제 출처:https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 나는 앞의 점수를 오름차순 정렬 후 맨 앞을 기준 데이터로 저장했다 다음 원소를 비교하면서 기준 데이터와 뒤 점수를 비교해서 (앞의 점수는 정렬이 되었기 때문에 비교하지 않는다) 기준 데이터가 더 작을 경우 temp값을 올려주고 기준 데이터가 더 클 경우 현재 확인중인 원소를 기준데이터로 옮겨준다 그리고 해당 문단의 첫번째로 가서 반복한다 속도가 매우 느리게 통과했는데 (3100ms) 다른 사람 코드좀 봐봐야겠다 공유하기 게시글 관리 Time to lazy '알고리즘 > 문제' 카테고리의 다른 글 [BOJ/백준 - 13904] 과제 (0) 2022.01.11 [BOJ/백준 - 1339] 단어 수학 (0) 2022.01.10 [BOJ/백준 - 1931] 회의실 배정 (0) 2022.01.09 [BOJ/백준 - 1046] 에디터 (1) 2022.01.09 [BOJ/백준 - 2839] 설탕 배달 (0) 2021.09.30 Contents 당신이 좋아할만한 콘텐츠 [BOJ/백준 - 13904] 과제 2022.01.11 [BOJ/백준 - 1339] 단어 수학 2022.01.10 [BOJ/백준 - 1931] 회의실 배정 2022.01.09 [BOJ/백준 - 1046] 에디터 2022.01.09 댓글 0 + 이전 댓글 더보기