백준1946번1 [1946번] 백준 신입사원 문제 파이썬 풀이 시간초과이슈.. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 오늘도 문제하나를 풀어보았다. 그리디문제지만 정렬이 이문제의 키라고 생각한다. 입력개수가 최대 10만개에 시간제한이 2초이내이니 시간복잡도는 nlog(n)이하로 짜야 통과할 수 있다. 처음 제출한 답안은 시간복잡도가 n^2이라 시간초과가 떴다(2중for문 쓰면안되는거알지만 그냥 일단 최대한 최적화생각해가면서 풀면 통과뜰수도 있을거란생각이었으나 어림도없었다) 아래는 시간초과한 .. 2022. 12. 14. 이전 1 다음
