max(), min()은 언제 어떻게 사용하는 게 좋을까?

서론 알고리즘 문제를 풀다보면, 어느 한 문제에서는 사용해야 풀 수 있던 어떤 기능이 다른 문제에선 오히려 그 문제를 푸는데 악영향을 끼치기도 한다. 이번에 논의할 max()와 min()도 바로 그러한데, max()와 min()는 처리되는데 O(n)의 시간이 걸리므로 무턱대고 반복문 내에서 사용했다간 시간을 엄청나게 잡아먹어버린다. 우선 max()와 min()의 시간복잡도를 먼저 알아보고 그 이후 예시와 함께 어떤 문제에서 이 기능을 활용하면 좋을지 살펴보기로 한다. max(), min()의 시간복잡도 max()와 min()함수에는 입력값으로 배열을 넣을 수 있고, 배열을 넣게 되면 해당 함수는 모든 원소의 값을 비교해서 가장 큰 값을 반환해준다. 이렇게 max()와 min()은 함수 내부에서 모든 원소..