[Bronze III] Title: 삼각수의 합, Time: 0 ms, Memory: 2024 KB -BaekjoonHub

Author: zzzz955

C++17/백준/Bronze/2721. 삼각수의 합/README.md

@@ -0,0 +1,36 @@
+# [Bronze III] 삼각수의 합 - 2721 
+
+[문제 링크](https://www.acmicpc.net/problem/2721) 
+
+### 성능 요약
+
+메모리: 2024 KB, 시간: 0 ms
+
+### 분류
+
+수학, 구현
+
+### 제출 일자
+
+2026년 2월 21일 21:22:26
+
+### 문제 설명
+
+<p>n번째 삼각수, T(n)은 1부터 n까지의 합이다. T(n) = 1 + ... + n. 이것은 삼각형 모양으로 표현할 수 있다. 아래 그림은 T(4)를 나타낸 것이다.</p>
+
+<p><img alt="" src="https://www.acmicpc.net/upload/images/tsum.png" style="height:90px; width:87px"></p>
+
+<p>다음과 같은 식을 통해 가중치를 부여한 삼각수의 합을 구할 수 있다.</p>
+
+<p>W(n) = Sum[k=1..n; k*T(k+1)]</p>
+
+<p>n이 주어졌을 때, W(n)을 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 정수 n 하나로 이루어져 있다. (1<=n<=300)</p>
+
+### 출력 
+
+ <p>각 테스트 케이스에 대해 W(n)을 한 줄에 하나씩 출력한다.</p>
+

C++17/백준/Bronze/2721. 삼각수의 합/삼각수의 합.cc

@@ -0,0 +1,23 @@
+#include<iostream>
+using namespace std;
+
+const int N = 301;
+int t[N + 1];
+int w[N + 1];
+
+int main() {
+	ios::sync_with_stdio(0);
+	cin.tie(0);
+	cout.tie(0);
+
+	for (int i = 1; i <= N; ++i) t[i] = t[i - 1] + i;
+	for (int i = 1; i < N; ++i) {
+		w[i] = w[i - 1] + i * t[i + 1];
+	}
+
+	int q; cin >> q;
+	while (q--) {
+		int i; cin >> i;
+		cout << w[i] << "\n";
+	}
+}