[프로그래머스] 배열에서의 이중for문

 

답안1) 이중for문 + Math.max

 

답안2)

(나중)

시간 복잡도 관점에서 sort() 메서드는 일반적으로 빠른 정렬 알고리즘을 사용하며, 배열의 길이에 따라 O(n log n)의 시간 복잡도를 가집니다. 이는 배열을 정렬하는 데에만 해당하며, 문제에서 요구한 최댓값을 찾는 과정은 추가적인 반복을 필요로 하지 않으므로 시간 복잡도는 O(n log n)으로 추정됩니다.