728x90
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com

import java.util.Scanner;
class Solution {
public static int earthworms[][];
public static int group[];
public static int n;
public static long min;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for (int tc = 1; tc <= t; tc++) {
n = sc.nextInt();
min = Long.MAX_VALUE;
earthworms= new int[n][2];
group=new int[n];
for (int i = 0; i < n; i++) {
earthworms[i][0] = sc.nextInt();
earthworms[i][1] = sc.nextInt();
}
comb(0, 0);
System.out.println("#" + tc + " " + min);
}
}
public static void comb(int start, int cnt) {
if (cnt == n / 2) {
long dx = 0, dy = 0;
for (int i = 0; i < n; i++) {
if (group[i] > 0) {
dx += earthworms[i][0];
dy += earthworms[i][1];
} else {
dx -= earthworms[i][0];
dy -= earthworms[i][1];
}
}
long vector = dx * dx + dy * dy;
min = Math.min(vector, min);
return;
}
for (int i = start; i < n; i++) {
group[i] = 1;
comb(i + 1, cnt + 1);
group[i] = 0;
}
}
}
보고 공부한 블로그
https://comgong-man.tistory.com/36
[Java] SWEA 7227번 사랑의 카운슬러
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 각 좌표를 입력받고 두마리의 지렁이끼리 매칭되야하므로 조합을 사용하였습니다.
comgong-man.tistory.com
728x90
'SW Expert Academy > SWEA D3' 카테고리의 다른 글
| [SW Expert Acacademy] 피보나치 수 분배 (D3) (0) | 2024.10.13 |
|---|---|
| [SW Expert Academy] 명진이와 동휘의 숫자 맞추기 (D3) (0) | 2024.10.13 |
| [SW Expert Academy] 통역사 성경이 (D3) (1) | 2024.10.12 |
| [SW Expert Academy] Digit sum (D3) (1) | 2024.10.12 |
| [SW Expert Academy] 등차수열 만들기 (D3) (0) | 2024.10.12 |