백준 2953번 나는 요리사다 C++

리뷰

배열에서 가장 큰 합을 가진 행의 값과 인덱스를 구하는 문제

 

문제 풀이

1. 2차원 배열 안에 입력값을 받아와 준다.
2. 각 행의 값의 합을 최대값과 비교하고, 최대값보다 높은 합을 가진 행이면 그 인덱스를 저장한다.
3. 합이 가장 큰 행의 합과 해당 행의 인덱스를 출력해 준다.

 

참고 사항

인덱스에 +1을 해줘야 해당 참가자의 번호가 된다.

 

 

정답 코드

#include <iostream>
#include <vector>

using namespace std;

int main() {
	int lst[5][4];
	for (int i = 0; i < 5; i++) {
		for (int j = 0; j < 4; j++) {
			cin >> lst[i][j];
		}
	}
	int max_index = 0;
	int max_val = 0;
	for (int i = 0; i < 5; i++) {
		int temp = 0;
		for (int j = 0; j < 4; j++) {
			temp += lst[i][j];
		}
		if (temp > max_val) {
			max_val = temp;
			max_index = i + 1;
		}
	}
	cout << max_index << " " << max_val;
}