Int 배열의 최댓값 최소값 구하기

1. 개요

이 글은 int 배열에서 최댓값과 최솟값을 구하는 방법에 대해 설명합니다. 최댓값과 최솟값은 주어진 데이터 중에서 가장 큰 값과 작은 값을 찾는 중요한 작업입니다. 이 글에서는 최댓값과 최솟값을 각각 구하는 방법뿐만 아니라, 두 값을 동시에 구하는 방법에 대해서도 다룹니다. 이를 통해 프로그래밍에서 자주 사용되는 이 기능에 대해 잘 이해할 수 있을 것입니다. 다음으로, 최댓값과 최솟값을 구하는 가장 효율적인 알고리즘에 대한 예시와 함께 자세히 설명합니다. 글을 마치면, int 배열에서 최댓값과 최솟값을 쉽게 구할 수 있을 것입니다. 해당 글에서는 자세한 예시와 함께 알고리즘을 설명합니다. 따라서 이 글을 통해 최댓값과 최솟값을 구하는 방법을 효율적으로 익힐 수 있습니다.

2. 최댓값 구하기

주어진 int 배열에서 최댓값을 구하는 방법에 대해 알아보겠습니다. 선형 탐색을 사용하여 배열의 모든 요소를 순회하면서 현재까지의 최댓값과 비교하면 됩니다.

1. 배열의 첫 번째 요소를 최댓값으로 초기화합니다.
2. 배열을 순회하며 배열의 각 요소를 현재까지의 최댓값과 비교합니다.
3. 현재 요소가 최댓값보다 크다면 최댓값을 현재 요소로 업데이트합니다.
4. 모든 배열 요소를 확인한 후 최댓값을 반환합니다.

아래의 예시 코드는 이 알고리즘을 구현한 것입니다.

def find_max(arr):
    max_val = arr[0] # 첫 번째 요소로 초기화
    for i in range(1, len(arr)):
        if arr[i] > max_val:
            max_val = arr[i]
    return max_val

위의 코드를 간단히 설명하자면, 배열의 첫 번째 요소를 최댓값으로 설정하고, 배열을 순회하며 현재까지의 최댓값과 비교하여 더 큰 값을 최댓값으로 업데이트하는 것입니다. 배열의 크기에 비례하는 시간이 걸리기 때문에 선형 시간 복잡도 O(n)을 가집니다.

이제 주어진 int 배열에서 최댓값을 구하는 방법을 알았습니다. 다음으로 최솟값을 구하는 방법을 알아보겠습니다.

3. 최솟값 구하기

주어진 int 배열에서 최솟값을 구하는 방법에 대해 알아보겠습니다. 최댓값을 구하는 방법과 유사하게 배열의 모든 요소를 순회하면서 현재까지의 최솟값과 비교하면 됩니다.

1. 배열의 첫 번째 요소를 최솟값으로 초기화합니다.
2. 배열을 순회하며 배열의 각 요소를 현재까지의 최솟값과 비교합니다.
3. 현재 요소가 최솟값보다 작다면 최솟값을 현재 요소로 업데이트합니다.
4. 모든 배열 요소를 확인한 후 최솟값을 반환합니다.

아래의 예시 코드는 이 알고리즘을 구현한 것입니다.

def find_min(arr):
    min_val = arr[0] # 첫 번째 요소로 초기화
    for i in range(1, len(arr)):
        if arr[i] < min_val:
            min_val = arr[i]
    return min_val

위의 코드를 간단히 설명하자면, 배열의 첫 번째 요소를 최솟값으로 설정하고, 배열을 순회하며 현재까지의 최솟값과 비교하여 더 작은 값을 최솟값으로 업데이트하는 것입니다. 최댓값 구하기와 마찬가지로 선형 시간 복잡도 O(n)을 가집니다.

이제 주어진 int 배열에서 최솟값을 구하는 방법도 알았습니다. 마지막으로 최댓값과 최솟값을 동시에 구하는 방법에 대해 알아보겠습니다.

4. 최댓값과 최솟값 동시에 구하기

주어진 int 배열에서 최댓값과 최솟값을 동시에 구하는 방법에 대해 알아보겠습니다. 이 알고리즘은 배열을 한 번만 순회하면서 동시에 최댓값과 최솟값을 구할 수 있습니다.

1. 배열의 첫 번째 요소를 동시에 최댓값과 최솟값으로 초기화합니다.
2. 배열을 순회하며 배열의 각 요소를 현재까지의 최댓값과 최솟값과 비교합니다.
3. 현재 요소가 최댓값보다 크다면 최댓값을 현재 요소로 업데이트하고, 현재 요소가 최솟값보다 작다면 최솟값을 현재 요소로 업데이트합니다.
4. 모든 배열 요소를 확인한 후 최댓값과 최솟값을 반환합니다.

아래의 예시 코드는 이 알고리즘을 구현한 것입니다.

def find_max_min(arr):
    max_val = arr[0] # 첫 번째 요소로 최댓값 초기화
    min_val = arr[0] # 첫 번째 요소로 최솟값 초기화
    for i in range(1, len(arr)):
        if arr[i] > max_val:
            max_val = arr[i]
        elif arr[i] < min_val:
            min_val = arr[i]
    return max_val, min_val

위의 코드를 간단히 설명하자면, 배열의 첫 번째 요소를 동시에 최댓값과 최솟값으로 설정하고, 배열을 순회하며 현재까지의 최댓값과 최솟값과 비교하여 더 큰 값을 최댓값으로, 더 작은 값을 최솟값으로 업데이트하는 것입니다. 배열의 크기에 비례하는 시간이 걸리기 때문에 선형 시간 복잡도 O(n)을 가집니다.

이제 주어진 int 배열에서 최댓값과 최솟값을 동시에 구하는 방법도 알았습니다. 이러한 알고리즘을 사용하면 배열을 한 번만 순회하면서 두 개의 결과를 동시에 구할 수 있으므로 효율적입니다.

5. 예시와 함께 알고리즘 설명

아래의 예시를 통해 최솟값과 최댓값을 동시에 구하는 알고리즘을 살펴보겠습니다. 주어진 int 배열이 [4, 8, 2, 6, 1]인 경우를 가정해봅시다.

1. 배열의 첫 번째 요소인 4를 동시에 최댓값과 최솟값으로 초기화합니다.
2. 두 번째 요소인 8을 현재까지의 최댓값 4와 비교합니다. 8은 4보다 크므로 최댓값을 8로 업데이트합니다. 동시에 최솟값과 비교하더라도 8이 4보다 크므로 최솟값은 그대로 4입니다.
3. 세 번째 요소인 2를 현재까지의 최댓값 8과 비교합니다. 2는 8보다 작으므로 최댓값은 그대로 8이고, 최솟값은 2로 업데이트됩니다.
4. 네 번째 요소인 6을 현재까지의 최댓값 8과 최솟값 2와 비교합니다. 6은 8보다 작으므로 최댓값은 그대로 8이고, 6은 2보다 크므로 최솟값은 그대로 2입니다.
5. 마지막 요소인 1을 현재까지의 최댓값 8과 최솟값 2와 비교합니다. 1은 8보다 작으므로 최댓값은 그대로 8이고, 1은 2보다 작으므로 최솟값을 1로 업데이트합니다.
6. 배열의 모든 요소를 확인한 후 최댓값 8와 최솟값 1을 반환합니다.

위의 예시를 통해 최솟값과 최댓값을 동시에 구하는 알고리즘을 이해할 수 있습니다. 이 알고리즘은 배열을 한 번만 순회하면서 동시에 최댓값과 최솟값을 구하기 때문에 효율적입니다. 선형 시간 복잡도 O(n)을 가지며, 주어진 배열의 크기에 비례하는 시간이 걸립니다.