백준 - 대표 자연수 ( 2548번, JAVA )

sort ( https://www.acmicpc.net/problem/2548 )

풀이

• 거의 구현문제에 가까운 문제라서 각각 차를 구해서 최소가 되는값이 정답

package problem_solving.sort;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.Set;

public class BaekJoon_2548 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
	
		List<Integer> list = new ArrayList<Integer>();
		for(int i= 0 ; i < n ; i ++) {
			list.add(Integer.parseInt(sc.next()));
		}
		
		list.sort(null);
		int min = 0 ;
		int indexNum = 0 ; 
		for(int i = 0 ; i < list.size();i++) {
			int sum = 0 ; 
			for(int j = 0 ; j < list.size();j++) {
				int num = Math.abs(list.get(j)-list.get(i));
				sum+=num;
			}
			if( i== 0 ) {
				min = sum;
				indexNum = list.get(i) ; 
				continue;
			}
			
			if( min > sum) {
				min = sum ; 
				indexNum = list.get(i) ; 
			}			
		}
		System.out.println(indexNum);
		
		
	}

}