๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 2921_๋„๋ฏธ๋…ธ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON

[BAEKJOON C++] 2921_๋„๋ฏธ๋…ธ

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 7. 00:19
728x90
๋ฐ˜์‘ํ˜•
๋„๋ฏธ๋…ธ๋Š” ์—ฌ๋Ÿฌ ์ข…๋ฅ˜์˜ ํƒ€์ผ ๊ฒŒ์ž„์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์กฐ๊ฐ์ด๋‹ค
๋„๋ฏธ๋…ธ ์กฐ๊ฐ์€ ๋‘ ์นธ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. 
๊ฐ ์นธ์—๋Š” ์ ์ด ์ฐํ˜€์žˆ๋Š”๋ฐ, ์ ์ด ์•ˆ ์ฐํ˜€์ ธ ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค. 

์ ์˜ ๊ฐœ์ˆ˜๋Š” ์„ธํŠธ์˜ ํฌ๊ธฐ์— ์˜ํ•ด์„œ ๊ฒฐ์ •๋œ๋‹ค. 
์„ธํŠธ์˜ ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ์—์„œ ์ ์˜ ๊ฐœ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. 
๋‘ ๋„๋ฏธ๋…ธ์— ์ฐํ˜€์ž‡๋Š” ์ ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ™๋‹ค๋ฉด, ๋‘ ๋„๋ฏธ๋…ธ๋Š” ๋™์ผํ•œ ๊ฒƒ์ด๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ์ ์ด 2๊ฐœ์™€ 8๊ฐœ ์ฐํ˜€์žˆ๋Š” ๋„๋ฏธ๋…ธ๋Š” 8๊ฐœ์™€ 2๊ฐœ ์ฐํ˜€์žˆ๋Š” ๋„๋ฏธ๋…ธ์™€ ๊ฐ™์€ ๋„๋ฏธ๋…ธ์ด๋‹ค.

ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ๋Š” N ๋˜๋Š” ๊ทธ๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ ์„ ํฌํ•จํ•˜๋Š” ๊ฐ€๋Šฅํ•œ ๋„๋ฏธ๋…ธ๋ฅผ ๋ชจ๋‘ ํฌํ•จํ•˜๊ณ  ์žˆ๊ณ , 
๊ฐ ๋„๋ฏธ๋…ธ๋Š” ์ค‘๋ณต๋˜์ง€ ์•Š๋Š”๋‹ค.

N์„ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ์—๋Š” ์ ์ด ๋ช‡ ๊ฐœ ์ฐํ˜€ ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ๋„๋ฏธ๋…ธ ์„ธํŠธ์˜ ํฌ๊ธฐ N (1 ≤ N ≤ 1000)์ด ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ
ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ์— ์ฐํ˜€ ์žˆ๋Š” ์ ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
// [2921] ๋„๋ฏธ๋…ธ

/*
๋„๋ฏธ๋…ธ๋Š” ์—ฌ๋Ÿฌ ์ข…๋ฅ˜์˜ ํƒ€์ผ ๊ฒŒ์ž„์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์กฐ๊ฐ์ด๋‹ค
๋„๋ฏธ๋…ธ ์กฐ๊ฐ์€ ๋‘ ์นธ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. 
๊ฐ ์นธ์—๋Š” ์ ์ด ์ฐํ˜€์žˆ๋Š”๋ฐ, ์ ์ด ์•ˆ ์ฐํ˜€์ ธ ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค. 

์ ์˜ ๊ฐœ์ˆ˜๋Š” ์„ธํŠธ์˜ ํฌ๊ธฐ์— ์˜ํ•ด์„œ ๊ฒฐ์ •๋œ๋‹ค. 
์„ธํŠธ์˜ ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ์—์„œ ์ ์˜ ๊ฐœ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. 
๋‘ ๋„๋ฏธ๋…ธ์— ์ฐํ˜€์ž‡๋Š” ์ ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ™๋‹ค๋ฉด, ๋‘ ๋„๋ฏธ๋…ธ๋Š” ๋™์ผํ•œ ๊ฒƒ์ด๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ์ ์ด 2๊ฐœ์™€ 8๊ฐœ ์ฐํ˜€์žˆ๋Š” ๋„๋ฏธ๋…ธ๋Š” 8๊ฐœ์™€ 2๊ฐœ ์ฐํ˜€์žˆ๋Š” ๋„๋ฏธ๋…ธ์™€ ๊ฐ™์€ ๋„๋ฏธ๋…ธ์ด๋‹ค.

ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ๋Š” N ๋˜๋Š” ๊ทธ๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ ์„ ํฌํ•จํ•˜๋Š” ๊ฐ€๋Šฅํ•œ ๋„๋ฏธ๋…ธ๋ฅผ ๋ชจ๋‘ ํฌํ•จํ•˜๊ณ  ์žˆ๊ณ , 
๊ฐ ๋„๋ฏธ๋…ธ๋Š” ์ค‘๋ณต๋˜์ง€ ์•Š๋Š”๋‹ค.

N์„ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ์—๋Š” ์ ์ด ๋ช‡ ๊ฐœ ์ฐํ˜€ ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ๋„๋ฏธ๋…ธ ์„ธํŠธ์˜ ํฌ๊ธฐ N (1 ≤ N ≤ 1000)์ด ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ
ํฌ๊ธฐ๊ฐ€ N์ธ ๋„๋ฏธ๋…ธ ์„ธํŠธ์— ์ฐํ˜€ ์žˆ๋Š” ์ ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
*/

#define _CRT_SECURE_NO_WARNINGS
// ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ
#include <iostream>
#include <stdio.h>
using namespace std;

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

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

}

728x90
๋ฐ˜์‘ํ˜•
Comments