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

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

2921번: 도미노

---

코드

#include <iostream>
using namespace std;

int main()
{
	int n, sum = 0;
	cin >> n;

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

	return 0;
}

---

풀이

정수 n을 입력받아 크기가 n개인 도미노 세트에 찍혀있는 모든 점의 개수를 구하는 문제이다.

 

단, 중복되지 않고 (1, 2)와 (2, 1)은 같은 것으로 판단하여 배제한다.

 

위 문제를 풀기 위해서는 한 도미노의 점의 개수가 동일해지면 다른 도미노의 점을 증가시키는 것으로 진행한다.