[백준/C++] 2921번: 도미노

[Problem]

---

[Solution]

---

예시) 크기가 2인 도미노 세트에 찍혀 있는 점의 개수를 구해보자.

윗칸에 찍히는 점의 개수가 0인 경우: 아랫칸에 찍히는 점의 개수 0개, 1개, 2개

윗칸에 찍히는 점의 개수가 1인 경우: 아랫칸에 찍히는 점의 개수 1개, 2개

윗칸에 찍히는 점의 개수가 2인 경우: 아랫칸에 찍히는 점의 개수 2개

따라서 (0+0) + (0+1) + (0+2) + (1+1) + (1+2) + (2+2) =  12로 총 12개가 답이다.

 

문제로 다시 돌아가 크기가 N인 도미노 세트에 찍혀 있는 점의 개수를 구해보자.

1. 정수형 변수 n을 초기화한다.

2. n값을 입력 받는다.

3. 점의 개수를 저장할 정수형 변수 sum을 0으로 초기화 한다.

4. for문을 활용하여 0부터 n까지 1씩 늘려가면서 반복 수행한다.

    4-1. for문을 활용하여 0부터 i까지 1씩 늘려가면서 반복 수행한다.

           4-1-1. sum에 i값과 j값을 더한 값을 저장한다.

5. sum값을 출력한다.

 

[Answer]

---

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    
    int sum = 0;
    
    for(int i = 0; i <= n; i++) {
        for(int j = 0; j <= i; j++) {
            sum += i+j;
        }
    }
    
    cout << sum;
    
    return 0;
}

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