[알고리즘 인사이트] 최대값, 최소값 탐색하기

정수의 경우 2가지 방법이 있다.

첫번째는 위와 같이 문자열로 n개의 숫자를 받아서 n번의 반복문을 돌면서 최소와 최대를 탐색하는 것이다.

두번째는 정수의 크기만큼 길이의 배열을 만들어서 각 정수에 해당하는 위치에 정수를 저장하는 것이다. 이렇게 하면 가장 먼저 등장하는 정수는 최소, 가장 뒤에 서 처음으로 등장하는 정수는 최대이다.

 

특정 상황에서 두번째 방법이 유리하다. 하지만 첫번째 방법이 시간 복잡도가 linear 하므로 더 보편적으로 효율적인 방법이다.