위 아이디어가 문제 해결의 거의 전부라고 할 수 있다.
점 a,b를 이은 벡터는 b좌표-a좌표로 이루어지고 이걸 다 더하면 최종 벡터값을 얻을 수 있다.
즉 점의 절반은 더하고, 점의 절반은 빼면 된다.
점 N개에서 절반을 골라내는 문제이다. (조합)
모든 조합에 대한 벡터 길이를 구하고 그 최소값을 출력하면 된다.
조합을 구하는건 비트 연산으로 비교적 쉽게 해결할 수 있다.
'Algorithem > 백준 PS with code' 카테고리의 다른 글
| 백준 #1562 : 계단 수 (0) | 2023.01.06 |
|---|---|
| 백준 #1509 팰린드롬 분할 : 점화식 (0) | 2023.01.06 |
| 백준 #14938 - 서강그라운드 : 각 노드에서 범위 안에 속하는 모든 노드 체크하기 (0) | 2023.01.06 |
| 백준 #16236 아기상어 - bfs 탐색 순서만으로는 해결할 수 없는 우선순위가 있다! (0) | 2023.01.06 |
| 백준 #9019 DSLR : 다음 세대에 어떻게 정보를 전달할것인가? (0) | 2023.01.06 |
