2019. 4. 23. 06:17, 알고리즘/BOJ
https://www.acmicpc.net/problem/2616
미리 왼쪽과 오른쪽에 대해 최댓값을 $mx1$과 $mx2$를 구해두고 나면 3대 중에 중간에 와야하는 기관차의 위치를 정했을 때 그 위치에 대한 최댓값을 $O(1)$에 계산할 수 있습니다. 총 $O(N)$입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 3002번: REDOKS (0) | 2019.04.29 |
|---|---|
| [BOJ] 13538번: XOR 쿼리 (0) | 2019.04.27 |
| [BOJ] 2688번: Non-Decreasing Digits (0) | 2019.04.23 |
| [BOJ] 7579번: 앱 (0) | 2019.04.23 |
| [BOJ] 6073번: Secret Message (0) | 2019.04.23 |
| [BOJ] 8217번: Meteors (0) | 2019.04.23 |
Comments