[백준] 13458번: 시험 감독 - python
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이 최소라고 생각했다.
'백준 & 프로그래머스' 카테고리의 다른 글
| [백준] 14889번: 스타트와 링크 - python (0) | 2022.12.21 |
|---|---|
| [백준] 14502번: 연구소 - python (0) | 2022.12.20 |
| [백준] 15686번: 치킨 배달 - 파이썬 (0) | 2022.12.15 |
| [백준] 15684번: 사다리 조작 - 파이썬 (0) | 2022.12.14 |
| [백준] 14890번: 경사로 - 파이썬 (0) | 2022.12.13 |