[백준 2566 C++] 최댓값

 

목차

     

     


     

     

    백준 2566 C++ 대표값

     

    https://www.acmicpc.net/problem/2566

     

    2566번: 최댓값

    첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다.

    www.acmicpc.net


    해결방법

    2차원 배열을 생성하여 행렬을 만들면서 수를 대입한다. 

    수를 대입하면서 최대값을 갱신한다. 최대값을 갱신 시킬 때 행렬 위치도 저장하며 갱신한다. 모든 수의 입력이 끝났을 때 최대값이 전체 수의 최대값이다. 

     


     

    코드

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    #include <iostream>
    using namespace std;
     
    int main()
    {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        
        int arr[9][9];
     
        int max, row, column = 0;
     
     
        for (int j = 1; j <= 9; j++)
        {
            for (int i = 1; i <= 9; i++)
            {
                cin >> arr[j][i];
     
                if (max < arr[j][i])
                {
                    max = arr[j][i];
                    row = j;
                    column = i;
                }
            }
        }
     
        cout << max << endl << row << ' ' << column;
     
        return 0;
    }
    cs