더북(TheBook)

31.5 최댓값 구하기: MAX 알고리즘

최댓값(MAX) 알고리즘은 주어진 범위 내에서 가장 큰 값을 구합니다. 즉, 관련 데이터 중에서 가장 큰 값을 구하는 데 사용합니다.

 

최댓값 알고리즘 사용하기

최댓값 알고리즘을 적용하여 주어진 범위의 데이터 중 가장 큰 값을 구하는 예제를 만들어 봅시다. 다음 내용을 입력한 후 실행해 보세요.

주어진 데이터 중에서 가장 큰 값: MaxAlgorithm.cs

using System;
using System.Linq;

class MaxAlgorithm
{
    static void Main()
    {
        //① 초기화
        int max = int.MinValue; //정수 형식의 데이터 중 가장 작은 값으로 초기화

        //② 입력
        int[] numbers = { -2, -5, -3, -7, -1 };
 
        //③ 처리: MAX
        for (int i = 0; i < numbers.Length; i++)
        {
            if (numbers[i] > max)
            {
                max = numbers[i]; //MAX: 더 큰 값으로 할당
            }
        }

        //④ 출력
        Console.WriteLine($"최댓값(식) : {numbers.Max()}");
        Console.WriteLine($"최댓값(문) : {max}");
    }
}

실행 결과

최댓값(식) : -1
최댓값(문) : -1

최댓값 알고리즘은 최댓값이 담길 변수 값을 정수형이 가질 수 있는 가장 작은 값으로 초기화한 후 사용해야 한다는 점에 주의해야 합니다. 그리고 최댓값을 LINQ로 구할 때는 System.Linq 네임스페이스의 Max() 확장 메서드를 사용합니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.