๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 3049_๋ค๊ฐํ์ ๋๊ฐ์ ๋ค๊ตญ์ด ๋ณธ๋ฌธ
๐ฆฅ ์ฝํ
/BAEKJOON
[BAEKJOON C++] 3049_๋ค๊ฐํ์ ๋๊ฐ์ ๋ค๊ตญ์ด
์ง์ง์ํ์นด 2023. 7. 26. 23:52728x90
๋ฐ์ํ
์ธ ๋๊ฐ์ ์ด ํ ์ ์์ ๋ง๋์ง ์๋ ๋ณผ๋ก N๊ฐํ์ด ์ฃผ์ด์ก์ ๋,
๋๊ฐ์ ์ ๊ต์ฐจ์ ์ ๊ฐ์๋ฅผ ์ธ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์๋ ๊ทธ๋ฆผ์ ์์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํ ์ก๊ฐํ์ ๊ต์ฐจ์ ๊ทธ๋ฆผ์ด๋ค.
๋ชจ๋ ๋ด๋ถ๊ฐ์ด 180๋๋ณด๋ค ์์ ๋ค๊ฐํ์ ๋ณผ๋ก ๋ค๊ฐํ์ด๋ผ๊ณ ํ๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (3 ≤ N ≤ 100)
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ๊ต์ฐจ์ ์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค.
// [3049] ๋ค๊ฐํ์ ๋๊ฐ์ ๋ค๊ตญ์ด
/*
์ธ ๋๊ฐ์ ์ด ํ ์ ์์ ๋ง๋์ง ์๋ ๋ณผ๋ก N๊ฐํ์ด ์ฃผ์ด์ก์ ๋,
๋๊ฐ์ ์ ๊ต์ฐจ์ ์ ๊ฐ์๋ฅผ ์ธ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์๋ ๊ทธ๋ฆผ์ ์์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํ ์ก๊ฐํ์ ๊ต์ฐจ์ ๊ทธ๋ฆผ์ด๋ค.
๋ชจ๋ ๋ด๋ถ๊ฐ์ด 180๋๋ณด๋ค ์์ ๋ค๊ฐํ์ ๋ณผ๋ก ๋ค๊ฐํ์ด๋ผ๊ณ ํ๋ค.
์
๋ ฅ
์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (3 ≤ N ≤ 100)
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ๊ต์ฐจ์ ์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค.
*/
#define _CRT_SECURE_NO_WARNINGS
// ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
cout << n * (n - 1) * (n - 2) * (n - 3) / 24 << '\n';
}
728x90
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 10867_์ค๋ณต ๋นผ๊ณ ์ ๋ ฌํ๊ธฐ (0) | 2023.07.27 |
---|---|
[BAEKJOON C++] 1181_๋จ์ด ์ ๋ ฌ (0) | 2023.07.26 |
[BAEKJOON C++] 2495_์ฐ์๊ตฌ๊ฐ (0) | 2023.07.25 |
[BAEKJOON C++] 2484_์ฃผ์ฌ์ ๋ค๊ฐ (0) | 2023.07.25 |
[BAEKJOON C++] 10801_์นด๋๊ฒ์ (0) | 2023.07.25 |
Comments