[백준 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