[JS] 알고리즘 - 초급

문제: 배열에서 가장 큰 수 찾기

주어진 숫자 배열에서 가장 큰 수를 찾는 함수를 작성하세요.

---

예시

입력:
[1, 5, 3, 9, 2]

출력:
9

---

풀이

단계:

1. 숫자 배열을 순회하면서 각 숫자를 확인합니다.
2. 현재 숫자가 가장 큰 수보다 크면 가장 큰 수를 갱신합니다.
3. 배열의 모든 숫자를 확인한 후 최종적으로 가장 큰 수를 반환합니다.

---

코드:

function findMaxNumber(arr) {
  let max = arr[0]; // 배열의 첫 번째 숫자를 최대값으로 초기화
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] > max) {
      max = arr[i]; // 더 큰 숫자가 있으면 최대값 갱신
    }
  }
  return max;
}

// 테스트
const numbers = [1, 5, 3, 9, 2];
console.log(findMaxNumber(numbers)); // 출력: 9

---

결과

입력 배열 [1, 5, 3, 9, 2]를 함수에 전달하면 결과는 **9**입니다.

---

설명

• 시간 복잡도: O(n) (배열의 모든 요소를 한 번씩 확인)
• 공간 복잡도: O(1) (추가 메모리 사용이 거의 없음)

이 알고리즘은 간단하면서도 직관적이며, 효율적으로 배열의 최대값을 찾을 수 있습니다! 😊