문제(출처: https://www.acmicpc.net/problem/27035)
< Bovine Ballroom Dancing >
문제 풀이
boy cow와 girl cow의 키를 각각 정렬하여 차이를 구한다.
my solution (Java)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class _27035_ { // Bovine Ballroom Dancing
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(bf.readLine());
int boy[] = new int[n];
int girl[] = new int[n];
for (int i = 0; i < n; i++) {
boy[i] = Integer.parseInt(bf.readLine());
}
for (int i = 0; i < n; i++) {
girl[i] = Integer.parseInt(bf.readLine());
}
Arrays.sort(boy);
Arrays.sort(girl);
int result = 0;
for (int i = 0; i < n; i++) {
result += Math.abs(boy[i] - girl[i]);
}
System.out.println(result);
}
}
변수)
n : 각 cow 수
boy, girl : boy cow, girl cow 키
result : 키 차이 합
n을 입력받는다. n 개씩 각 cow의 키를 입력받아 배열에 저장한다. 배열을 각각 오름차순으로 정렬 후 각 배열 차이의 합을 구한다.
'🌞Algorithm > 🔥Baekjoon' 카테고리의 다른 글
[Baekjoon] 5104_NoMoPhobia (0) | 2025.01.06 |
---|---|
[Baekjoon] 9979_Does This Make Me Look Fat? (0) | 2024.12.26 |
[Baekjoon] 13281_Look for the Winner! (0) | 2024.12.23 |
[Baekjoon] 21208_Gratitude (1) | 2024.12.20 |
[Baekjoon] 15282_Frosh Week (0) | 2024.12.19 |