배열에서 최대값과 최소값 효율적으로 찾기
배열은 가장 기본적인 선형 데이터 구조입니다. 배열에서 최대값과 최소값을 찾아야 할 때, 어떤 방법으로 효율적으로 찾을 수 있을까요? N개의 정수로 이루어진 배열에서 최대값과 최소값을 찾기 위해 몇 번의 비교가 필요할까요?
예를 들어 N=8인 배열 {5, 6, 8, 3, 7, 9, 1, 2}가 있다고 가정해 봅시다.
방법 1: 개별 탐색
최대값 찾기와 최소값 찾기를 별개의 문제로 ...
8월 30일 18:36에 게시됨