[백준] 2566 최댓값

문제 설명

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

2566번: 최댓값

첫째 줄부터 아홉 번째 줄 까지의 한 줄의 아홉 개의 수 중에서, 최대값과 최댓값이 위치한 행과 열을 구하기

 

문제 풀이법

81개의 수를 입력받으면서 그때 그때 가장 큰 수와, 그 수의 행과 열을 저장후, 출력해주었다

 

하지만 제출했을 때 100%에서 틀린 닶이 나왔다

이것 저것 반례를 살펴보니 행과 열의 수를 초기화 하지 않아서 생기는 문제였다

만일 모든 수가 0이라면 x와 y는 max를 값을 찾아서 값이 설정이 되는 if문을 타지 않으므로 초기화되지 않는 수를 출력하게 되는 것이다

또한 문제에서 행과 열은 1부터 시작하므로, x와 y를 1로 초기화해주면 정답으로 처리가 된다

 

소스 코드

#include <iostream>

using namespace std;

int main()
{
    int max = 0;
    int tmp;
    int x = 1;
    int y = 1;
    
    for (int i = 0; i < 9; i++)
    {
        for (int j = 0; j < 9; j++)
        {
            cin >> tmp;
            if (tmp > max)
            {
                max = tmp;
                x = j + 1;
                y = i + 1;
            }
        }
    }
    
    printf("%d\n", max);
    printf("%d %d\n", y, x);
    
    return 0;
}