[BAEKJOON - C++] 2921번 : 도미노

정다은·2023년 7월 3일
0

BAEKJOON

목록 보기
32/54
C++ 배우기 (51~100) 이 문제집을 참고하여 문제를 풀었습니다.

2023년 1월 ~ 2월에 프로그래밍을 공부하기 위해 풀었던 문제들이다.

🍑문제

도미노는 여러 종류의 타일 게임에서 사용하는 조각이다. 도미노 조각은 두 칸으로 이루어져 있다. 각 칸에는 점이 찍혀있는데, 점이 안 찍혀져 있을 수도 있다. 점의 개수는 세트의 크기에 의해서 결정된다. 세트의 크기가 N인 도미노 세트에서 점의 개수는 0보다 크거나 같고, N보다 작거나 같다. 두 도미노에 찍혀잇는 점의 개수가 같다면, 두 도미노는 동일한 것이다.
예를 들어, 점이 2개와 8개 찍혀있는 도미노는 8개와 2개 찍혀있는 도미노와 같은 도미노이다.
크기가 N인 도미노 세트는 N 또는 그보다 작거나 같은 점을 포함하는 가능한 도미노를 모두 포함하고 있고, 각 도미노는 중복되지 않는다. 다음은 크기가 2인 도미노 세트이다.

N을 입력받은 뒤, 크기가 N인 도미노 세트에는 점이 몇 개 찍혀 있는지 구하는 프로그램을 작성하시오.

입력
첫째 줄에 도미노 세트의 크기 N (1 ≤ N ≤ 1000)이 주어진다.

출력
크기가 N인 도미노 세트에 찍혀 있는 점의 개수를 출력한다.

🍑대략적인 틀

  • 크기가 몇인 도미노 세트의 점을 계산 할건지 입력 받음
  • 도미노 세트의 점을 계산 후 출력
    • 점 계산은 예를 들어 n이 2라면 0,0 / 0,1 / 0,2 / 1,1 / 1,2 /2,2 의 점을 다 더하면 되는데 여기서 0,1 과 1,0 은 동일하다

🍑 작성한 코드

// 도미노

#include <iostream>
using namespace std;

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

	for (int i = 0; i <= num; i++) {
		for (int j = i; j <= num; j++) {
			sum += i + j;
		}
	}
	cout << sum;
}
profile
보안 공부하는 대학교 3학년 / 시리즈에서 더욱 편하게 글을 찾아보실 수 있습니다:)

0개의 댓글