[C++] 백준 2566번 - 최댓값

문제

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

입력

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

출력

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

코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream> 
#include <algorithm>
#include <vector>
using namespace std;

vector<vector<int>> arr(9,vector<int>(9,0));

int main() {
    int ans = 0;
    int x, y;
    for (int i = 0; i < arr.size(); i++) {
        for (int j = 0; j < arr.size(); j++) {
            scanf("%d", &arr[i][j]);
            if (arr[i][j] >= ans) {
                ans = arr[i][j];
                x = i+1;
                y = j+1;
            }
        }
    }
    printf("%d\n", ans);
    printf("%d %d", x, y);
    
   
    return 0;
}

리뷰

일단 보자마자 배열을 써야할 것같아서 배열을 쓰려하다가 벡터를 이용해봤다!

2차원 벡터를 만들어야 행과열을 만들수 있어서 2차원 벡터에 대해 찾아봤다.

vector <int> v(10,0);

이렇게 하면 10개의 값을 가지고 0으로 초기화하는 벡터이다

vector <vector <int>> v(10,vector <int>(5,0));

그러니까 저 위에 벡터<int>자리에 벡터를 삽입해서 2차원 벡터를 만들었다

v[10][5] 배열을 벡터로 선언한 것이다!!

 

여기까지 했으면(?) 나머지는 쉽다 이중반복문을 돌면서 값을 넣어주고, 제일 큰 수를 ans변수에 저장한 다음 그 인덱스인 i와 j를 출력하면 된다

 

학습

벡터는 일차원벡터만 써봤지 2차원 벡터는 첨 써본다 처음 어떻게 선언하고 초기화하는지 몰라서 해맸다 2차원 벡터가 많이 쓸모가 있을랑가.. 2차원 벡터에 대해 좀 더 알아봐야지..

출처 

2566번: 최댓값 (acmicpc.net)

2566번: 최댓값