Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- #유데미 #udemy #웅진씽크빅 #스나이퍼팩토리 #인사이드아웃 #미래내일일경험 #프로젝트캠프 #부트캠프 #react #리액트프로젝트 #프론트엔드개발자양성과정 #개발자교육과정
- baekjoon #boj #c++
- unity #2d-game #minigame #vscode
- boj #c++
- flutter #상태관리
- 로컬저장소 #이름변경
- 백준 #boj
- flutter #플러터 #분석
- flutter #app #취준
- 백준 #boj #baekjoon
- baekjoon #백준 #boj
- flutter #플러터
- flutter #todolist
- firebase #파이어베이스
- VS #비주얼스튜디오
- flutter #firebase #플러터 #파이어베이스 #연동
- flutter #git
- git #unity #깃허브
- 비주얼스튜디오 #코드스니펫
- boj #baekjoon #c++
- 유데미 #udemy #웅진씽크빅 #스나이퍼팩토리 #인사이드아웃 #미래내일일경험 #프로젝트캠프 #부트캠프 #react #리액트프로젝트 #프론트엔드개발자양성과정 #개발자교육과
- 인턴 #프론트엔드 #개발자 #프론트엔드개발자 #취준
- 비주얼 스튜디오 #vs #visual studio
- 백준
- flutter #깃
- 백준 #c++
- Flutter
- 플러터 #flutter #restful #rest api
- boj #baekjoon
- unity #2d-game
Archives
- Today
- Total
cococo-coding
3049번. 다각형의 대각선 (c++ 풀이) 본문
문제
풀이
구글링을 해서 공식을 찾았다.
교차점이 생기기 위해서는 두 개의 대각선이 만나야 하고, 하나의 대각선은 두 개의 꼭짓점을 연결한 선분이므로
두 개의 대각선은 총 4개의 꼭짓점으로 생성된다.
그러므로 교차점의 총 개수는 n개의 꼭짓점 중에 4개를 선택하면 된다.
공식으로는 nC4이다.
코드
#include <iostream>
using namespace std;
/*
1. n을 입력받는다.
2. 교차점의 개수를 계산한다.
3. 교차점의 개수를 출력한다.
*/
int main() {
//1
int n;
cin >> n;
//2
int cross = (n * (n - 1) * (n - 2) * (n - 3)) / 24;
//3
cout << cross;
return 0;
}
'[BOJ] 코드 모음 > C++_learning 문제집' 카테고리의 다른 글
5598번. 카이사르 암호 (c++풀이) (0) | 2024.01.11 |
---|---|
3059번. 등장하지 않는 문자의 합 (c++풀이) (1) | 2024.01.10 |
4493번. 가위 바위 보? (c++풀이) (0) | 2024.01.09 |
10801번. 카드게임 (c++풀이) (0) | 2024.01.09 |
10768번. 특별한 날 (c++풀이) (0) | 2024.01.09 |