ps:problems:boj:33910
합의 최소
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 33910 |
| 문제명 | 합의 최소 |
| 레벨 | 실버 5 |
| 분류 |
애드혹 |
| 시간복잡도 | O(n) |
| 인풋사이즈 | n<=500000 |
| 사용한 언어 | Python 3.13 |
| 제출기록 | 80688KB / 172ms |
| 최고기록 | 172ms |
| 해결날짜 | 2025/05/23 |
풀이
- 풀이는 에디토리얼 참고
- 시간복잡도는 O(1)
코드
"""Solution code for "BOJ 33910. 합의 최소".
- Problem link: https://www.acmicpc.net/problem/33910
- Solution link: http://www.teferi.net/ps/problems/boj/33910
Tags: [ad hoc]
"""
INF = float('inf')
def main():
N = int(input()) # pylint: disable=unused-variable
A = [int(x) for x in input().split()]
answer, min_val = 0, INF
for a_i in reversed(A):
if a_i < min_val:
min_val = a_i
answer += min_val
print(answer)
if __name__ == '__main__':
main()ps/problems/boj/33910.txt · 마지막으로 수정됨: 2025/05/23 14:01 저자 teferi
토론