🌞Algorithm/🔥Baekjoon

[Baekjoon] 27035_Bovine Ballroom Dancing

뿌야._. 2024. 12. 24. 12:15
문제(출처: 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