본문 바로가기
Algorithm/C++

[백준 2566] 최댓값

by imagineer_jinny 2023. 8. 27.

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

 

2566번: 최댓값

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

www.acmicpc.net

 

문제

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

예를 들어, 다음과 같이 81개의 수가 주어지면

이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다.

입력

첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다.

출력

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

사고 과정 / 맞음

입력 받을때 띄어쓰기 포함해서 입력받고 여러줄로 입력 받는거 잘 모르겠음

" ", ' ', ''," 차이도 모르겠음

 

#include <iostream>

using namespace std;
int main() {

    int m[9][9]={0,};
    int x,y;
    int nx,ny=0;
    int max=-1;
    for(y=0;y<9;y++)
    {
        for(x=0;x<9;x++)
        {
            cin>>m[y][x];
            if(m[y][x]>max)
            {
                max=m[y][x];
                ny=y;
                nx=x;
            }
        }
        
    }
   
    cout<<max<<endl;
    cout<<ny+1<<" "<<nx+1;
    
    
    return 0;
}

'Algorithm > C++' 카테고리의 다른 글

[백준 2440] 별 찍기 - 3  (0) 2023.09.01
[백준 26122] 가장 긴 막대 자석  (0) 2023.08.27
[백준 10996] 별 찍기 -21  (0) 2023.08.27
[백준 2446] 별 찍기 - 9  (0) 2023.08.27
[백준 2441] 별 찍기 - 4  (0) 2023.08.27

댓글