[알고리즘 잡스] max of arr (C++, 완전 탐색)

문제

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

 

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

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

 

입력

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

 

출력

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

 

---

#include <iostream>
#include <vector>

using namespace std;

int main() {

	int max = 0, cur_i, cur_j;

	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			int tmp;
			cin >> tmp;

			if (tmp > max) {
				max = tmp;
				cur_i = i+1;
				cur_j = j+1;
			}
		}
	}
	cout << max << endl << cur_i << " " << cur_j;
} 

쉬운 문제입니다. 그냥 총 81개의 값을 받으면서 최대값을 비교해주고, 최대값이 되는 행렬의 위치를 저장하면서 완전 탐색합니다.