[백준] 2775번 부녀회장이 될테야

단계별로 풀어보기 수학 1의 7단계 문제

2775번: 부녀회장이 될테야

배열을 하나 만들어놓고 차곡차곡 더해서 저장하면 된다.

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int a;
	cin >> a;
	int** input = new int*[a];
	for (int i = 0; i < a; i++) {
		input[i] = new int[2];
	}
	int maxFloor = 0;
	int maxNumber = 1;
	for (int i = 0; i < a; i++) {
		int floor, number;
		cin >> floor >> number;
		if (floor > maxFloor) maxFloor = floor;
		if (number > maxNumber) maxNumber = number;
		input[i][0] = floor;
		input[i][1] = number;
	}
	int** apartment = new int*[maxFloor + 1];
	for (int i = 0; i < maxFloor + 1; i++) {
		apartment[i] = new int[maxNumber];
	}
	for (int i = 0; i <= maxFloor; i++) {
		apartment[0][i] = i + 1; //0층 i호를 i + 1로 초기화
	}
	for (int i = 1; i < maxFloor + 1; i++) { //1층부터 k층까지
		int sum = 0;
		for (int j = 0; j < maxNumber; j++) { //1호부터 n호까지
			sum += apartment[i - 1][j];
			apartment[i][j] = sum;
		}
	}
	for (int i = 0; i < a; i++) {
		cout << apartment[input[i][0]][input[i][1] - 1] << endl;
	}

	return 0;
}