Notice
Recent Posts
Recent Comments
Link
Dev.baelanche
[백준 3049] 다각형의 대각선 본문
반응형
위 그림처럼 가운데 교차점이 일치하지 않는 다각형의 꼭지점 개수를 구했을때
다각형의 대각선 + 외곽선의 개수와 같다.
다각형에서 대각선이 존재하려면 꼭지점이 최소 4개 이어야 하므로
이 식을 사용하여 푼다.
n = 4 일때는 몫이 1로 예외가 되니 그냥 풀어서 쓴다.
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println((n * (n-1) * (n-2) * (n-3)) / 24);
}
}
반응형
'Data Structure & Algorithm > PS - JAVA' 카테고리의 다른 글
[백준 2217] 로프 (0) | 2019.04.22 |
---|---|
[백준 1700] 멀티탭 스케줄링 (0) | 2019.04.22 |
[백준 11006] 남욱이의 닭장 (0) | 2019.04.19 |
[백준 9550] 아이들은 사탕을 좋아해 (0) | 2019.04.19 |
[백준 2965] 캥거루 세마리 (0) | 2019.04.19 |
Comments