[C언어] 백준 2566번 최댓값

[ 문제 ]

[ 입력 ]

[ 출력 ]

[ 작성한 코드 ]

#include <stdio.h>

int main(int argc, char *argv[])
{
    int arr[9][9];
    int i,j;
    int max = 0;
    int x = 0, y = 0;
    for(i = 0; i < 9; i++)
    {
        for(j = 0; j < 9; j++)
        {
            scanf("%d",&arr[i][j]);
            if(arr[i][j] > max)
            {
                max = arr[i][j];
                x = i;
                y = j;
            }
        }
    }

    printf("%d\n",max);
    printf("%d %d\n",x+1,y+1);

    return 0;
}

 

문제에 격자는 9 x 9 크기라고 지정해주었으므로 arr[9][9] 로 지정해준다.

최댓값을 비교하는 문제이므로 max 변수를 선언 후 0으로 초기화 한 후, 조건문의 arr[i][j] > max 를 활용해 max값을 배열의 첫번째 값으로 고정시킨 후 탐색시킨다.

 

출력의 첫번째 줄은 최댓값, 두번째 줄은 공백을 활용해 최댓값의 자리를 출력해야하므로 i와 j의 값이 저장된 값을 출력시킨다.

 

알고리즘 분류

• 구현