๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 2921_๋๋ฏธ๋ ธ ๋ณธ๋ฌธ
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
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 10995_๋ณ ์ฐ๊ธฐ - 20 (0) | 2023.07.07 |
---|---|
[BAEKJOON C++] 10991_๋ณ ์ฐ๊ธฐ - 16 (0) | 2023.07.07 |
[BAEKJOON C++] 10569_๋ค๋ฉด์ฒด (0) | 2023.07.06 |
[BAEKJOON C++] 9295_์ฃผ์ฌ์ (0) | 2023.07.06 |
[BAEKJOON C++] 10178_ํ ๋ก์์ ์ฌํ (0) | 2023.07.05 |
Comments