๐ฆฅ ์ฝํ
/BAEKJOON
[BAEKJOON C++] 3049_๋ค๊ฐํ์ ๋๊ฐ์ ๋ค๊ตญ์ด
์ง์ง์ํ์นด
2023. 7. 26. 23:52
728x90
๋ฐ์ํ
์ธ ๋๊ฐ์ ์ด ํ ์ ์์ ๋ง๋์ง ์๋ ๋ณผ๋ก 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
๋ฐ์ํ