[알고리즘] ChatGPT 와 함께하는 알고리즘 풀기2

 

배열에서 최대값을 찾는 함수를 작성해보세요.

 

 

 

 

문제)

주어진 배열에서 최대값을 찾아서 반환하는 함수를 작성하세요. 함수는 배열을 받아서 최대값을 반환해야 합니다.

예를 들어, 다음과 같은 배열이 주어졌다고 가정합니다.

 

const numbers = [3,7,1,9,4,6,8,2,5];

 

 

이 배열에서 최대값은 9입니다. 따라서 함수는 9를 반환해야 합니다.

함수의 시그니처는 다음과 같아야 합니다.

 

function findMax(arr) {

}

 

 

 

---

 

 

 

풀이)

 

function findMax(arr) {

  // 1. 최대값을 저장할 변수를 초기화 합니다.
  let max = arr[0];
  
  // 2. 배열을 순회하면서 최대값을 찾습니다.
  // 시작 인덱스를 1로 설정한 이유는 이미 'max'를 배열의 첫 번째 요소로 초기화했기 때문입니다.
  for(let i = 1; i < arr.length; i++) {
  
    // 3. 현재 요소가 현재까지 찾은 최대값보다 큰지 확인합니다.
    if(arr[i] > max) {
    
      // 4. 현재 요소가 최대값보다 크다면 최대값을 업데이트합니다.
      max = arr[i];
    }
  }
  
  // 5. 최대값을 반환합니다.
  return max;
}


// 주어진 배열
const numbers = [3,7,1,9,4,6,8,2,5];

// 함수 호출 및 결과 출력
const maxNumbers = findMax(numbers);
console.log(maxNumbers); // 9

 

 

 

 

 

 

이 코드는 반복문과 조건문을 사용하여
배열에서 최대값을 찾는 간단한 알고리즘을 구현한 것입니다.