[C#] 백준 2566번 최댓값 (2차원 배열의 최댓값 찾기)

[ 문제 ]

<그림 1>과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오.

예를 들어, 다음과 같이 81개의 수가 주어지면 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다.

그림 1

 

[ 코드 ]

int[,] grid = new int[9, 9];

for (int i = 0; i < 9; i++)
{
    string[] s = Console.ReadLine().Split();
    for (int j = 0; j < 9; j++)
    {
        grid[i, j] = int.Parse(s[j]);
    }
}

int max = int.MinValue;
int maxRow = 0;
int maxCol = 0;

for (int i = 0; i < 9; i++)
{
    for (int j = 0;j < 9; j++)
    {
        if (grid[i, j] > max)
        {
            max = grid[i, j];
            maxRow = i + 1;
            maxCol = j + 1;
        }
    }
}

Console.Write($"{max}\n{maxRow} {maxCol}");

 

[ 풀이 ]

최댓값 찾을때 초기화를 정수로 해도되지만 int max = int.MinValue; 이렇게 하면 정수형 중 제일 작은 수로 초기화된다.

 

[ 실행화면 ]

case: 1

---

문제링크: https://www.acmicpc.net/problem/2566

2566번: 최댓값