배열 요소의 최솟값과 최댓값 위치 확인하기
배열은 프로그래밍에서 가장 기본적인 자료구조 중 하나입니다. 때때로, 주어진 배열의 최솟값과 최댓값을 찾아야 할 때가 있습니다. 이러한 값을 찾는 것은 배열을 다루는 작업에서 매우 유용합니다. 이 글에서는 배열에서 최솟값과 최댓값의 위치를 확인하는 방법을 알아보겠습니다.
알고리즘 설명
- 주어진 배열에서 최솟값을 찾기 위해서는 배열을 처음부터 끝까지 순회하며 현재까지 찾은 최솟값과 비교합니다.
- 만약 현재 요소가 최솟값보다 작다면, 최솟값을 현재 요소로 업데이트하고, 최솟값의 위치도 업데이트합니다.
- 주어진 배열에서 최댓값을 찾는 방법도 마찬가지로 진행합니다.
def find_min_max_positions(arr):
min_pos = 0 # 최솟값의 위치
max_pos = 0 # 최댓값의 위치
for i in range(len(arr)):
if arr[i] < arr[min_pos]:
min_pos = i
if arr[i] > arr[max_pos]:
max_pos = i
return min_pos, max_pos
예제
arr = [3, 8, 2, 9, 1, 5]
min_pos, max_pos = find_min_max_positions(arr)
print(f"최솟값 위치: {min_pos}, 최댓값 위치: {max_pos}")
위의 예제에서는 주어진 배열 [3, 8, 2, 9, 1, 5]
에서 최솟값의 위치는 4 (요소 1)이고, 최댓값의 위치는 3 (요소 9)입니다. 따라서 출력 결과는 최솟값 위치: 4, 최댓값 위치: 3
입니다.
결론
주어진 배열에서 최솟값과 최댓값의 위치를 찾는 것은 배열을 다룰 때 중요한 작업입니다. 위의 알고리즘을 사용하면 쉽게 최솟값과 최댓값의 위치를 확인할 수 있습니다. 이를 통해 다양한 배열 작업을 수행할 수 있고, 프로그래밍 작업의 효율성을 높일 수 있습니다.
해시태그
#배열 #최솟값 #최댓값