< 백준 BaekJoon : 2566번 최댓값> C++

문제

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

2566번: 최댓값

 

풀이

2차 배열 카테고리에 있지만, 굳이 2차원 배열을 사용하지 않아도 되는 문제죠

O(n^2) 으로 해결할 수 있겠네요

 

#include<iostream>
using namespace std;

int main(){
    int num;
    int maxCol, maxRow;
    int maxNum = -1;
    for(int col = 0; col < 9; col++){
        for(int row = 0; row < 9; row++){
            cin >> num;
            if(num > maxNum){
                maxNum = num;
                maxCol = col + 1;
                maxRow = row + 1;
            }
        }
    }
    cout << maxNum << endl;
    cout << maxCol << ' ' << maxRow;
    
}

 

https://github.com/J2on/BaekjoonOnlineJudge/blob/master/Code/Bronze/2566.cpp