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

[BAEKJOON C++] 3049_๋‹ค๊ฐํ˜•์˜ ๋Œ€๊ฐ์„  ๋‹ค๊ตญ์–ด ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/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
๋ฐ˜์‘ํ˜•
Comments