알고리즘

백준 2953번: 나는 요리사다

mezo 2019. 12. 15. 17:54
728x90
반응형

 

 

 

 

vector를 쓸까 고민했지만 그럴 필요가 없던 문제이다.

크기가 정해져있는 matrix 형태의 입력을 계산만 하면 되는 문제이기때문이다.

 

 

#include <iostream>


using namespace std;


int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int arr[5][4];

	for (int i = 0; i < 5; i++) {
		for (int j = 0; j < 4; j++) {
			cin >> arr[i][j];
		}
	}

	int max = 0;
	int max_i = 0;
	
	for (int i = 0; i < 5; i++) {
		int sum = 0;
		for (int j = 0; j < 4; j++) {
			sum += arr[i][j];
		}
		if (sum >= max) {
			max = sum;
			max_i = i + 1;
		}
	}

	cout << max_i << " " << max << endl;

	return 0;
}

 

728x90
반응형