백준 & 프로그래머스
[백준] 13458번: 시험 감독 - python
hyukji
2022. 12. 20. 19:54
문제출처
https://www.acmicpc.net/problem/13458
13458번: 시험 감독
첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
풀이 및 코드
삼성 기출 문제라기엔 너무 간단한 문제였다. 데이터 규모가 커 테이터 타입에 관련된 문제를 출제한 것이 아닐 까 싶다. 하지만 필자는 python으로 풀어서 너무 기본적인 문제였다...
기본적으로 모든 A_i를 확인해야 하는 문제이기에 시간 복잡도를 최소로 줄여도 n이 최소라고 생각했다.