🍀 코딩 테스트/쉽게 배우는 JavaScript 알고리즘 입문

최댓값 알고리즘

놀러와요 버그의 숲 2022. 7. 19. 21:50
728x90
반응형
// 문제: 주어진 데이터 중에서 가장 큰 값

//  최댓값 알고리즘(Max Algorithm): <주어진 범위 + 주어진 조건>의 자료들의 가장 큰 값

(function () {
  // [0] Initialize => 최댓값, 최솟값 알고리즘은 초기화가 반드시 필요 (해당 데이터에서 가장 작은 데이터를 넣는다)
  var max = Number.MIN_SAFE_INTEGER; // 숫자 형식의 데이터 중 가장 작은 값으로 초기화
  // Number.MIN_SAFE_INTEGER => 가장 작은 값 불러옴
  //[1] Input
  var numbers = [-2, -5, -3, -7, -1];
  var N = numbers.length;
  //[2] Process
  for (i = 0; i < N; i++) {
    if (numbers[i] > max) {
      //더 큰 데이터가 있다면
      max = numbers[i]; // MAX 알고리즘: 더 큰 값으로 할당
    }
  }

  //[3] Output
  console.log("최댓값: " + max);
})();

최댓값, 최솟값 알고리즘을 사용하기 전에 가장 큰 값 혹은 가장 작은 값으로 초기화를 해주어야 한다는 사실을 깨달았다. 

기본 구조는 for문을 돌리면서 더 큰 데이터가 있다면 그것을 max라는 변수에 넣는 원리이다. 

'🍀 코딩 테스트 > 쉽게 배우는 JavaScript 알고리즘 입문' 카테고리의 다른 글

근사값 알고리즘  (0) 2022.07.19
최솟값 알고리즘  (0) 2022.07.19
평균 알고리즘  (0) 2022.07.19
개수 알고리즘  (0) 2022.07.19
등차수열 알고리즘  (0) 2022.07.14