반응형
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
- 코드업 1020 java
- 프로그래머스 나누어 떨어지는 숫자 배열 자바
- 가운데 글자 가져오기 python
- m1 docker install
- 트리의 지름 java
- 트리의 지름 자바
- 프로그래머스 가운데 글자 가져오기 자바
- codeup 1020 자바
- 빅데이터분석기사
- 청년 AI Big Data 아카데미 13기
- 프로그래머스 가운데 글자 가져오기 python
- 가운데 글자 가져오기 파이썬
- 나누어 떨어지는 숫자 배열 java
- 프로그래머스 나누어 떨어지는 숫자 배열 파이썬
- docker 삭제
- 코드업 1020 자바
- 최단 경로 알고리즘
- 가운데 글자 가져오기 자바
- docker 완전 삭제
- m1 docker
- 핸즈온 머신러닝
- 나누어 떨어지는 숫자 배열 python
- 최소 스패닝 트리 자바
- 가운데 글자 가져오기 java
- 청년 Ai Big Data 아카데미
- codeup 1020 java
- 최소 스패닝 트리
- docker remove
- 프로그래머스 가운데 글자 가져오기 파이썬
- 빅분기실기
Archives
- Today
- Total
목록백준 4386 별자리 만들기 자바
반응형
반응형
(1)
반응형
반응형
NineTwo meet you

문제 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일직선으로 이은 형태이다. 모든 별들은 별자리 위의 선을 통해 서로 직/간접적으로 이어져 있어야 한다. 별들이 2차원 평면 위에 놓여 있다. 선을 하나 이을 때마다 두 별 사이의 거리만큼의 비용이 든다고 할 때, 별자리를 만드는 최소 비용을 구하시오. 입력 첫째 줄에 별의 개수 n이 주어진다. (1 ≤ n ≤ 100) 둘째 줄부터 n개의 줄에 걸쳐 각 별의 x, y좌표가 실수 형태로 주어지며, 최대 소수점 둘째 자리까지 주어진다. 좌표는 1000을 넘지 않는 양의 실수이다. 출력 첫째 줄에 정답을 출력한다. 절대/상..
프로그래밍 문제/백준
2021. 1. 24. 22:23