[Baekjoon] 28464_Potato

문제(출처: https://www.acmicpc.net/problem/28464)

---

< Potato >

 

문제 풀이 

 

가져가는 감자튀김의 양을 최대화, 최소화하기 위해 감자튀김을 오름차순으로 정렬한다. 정렬 후 절반을 나눠 합을 구한다. 

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.BufferedWriter;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.io.OutputStreamWriter;
 import java.util.Arrays;
 import java.util.StringTokenizer;
 
 public class _28464_ { // Potato
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 		StringTokenizer st;
 
 		int N = Integer.parseInt(bf.readLine());
 
 		st = new StringTokenizer(bf.readLine());
 
 		int arr[] = new int[N];
 		for (int i = 0; i < N; i++) {
 			arr[i] = Integer.parseInt(st.nextToken());
 		}
 
 		Arrays.sort(arr);
 
 		int sum = 0;
 		for (int i = 0; i < N / 2; i++) {
 			sum += arr[i];
 		}
 
 		bw.write(sum + " ");
 
 		sum = 0;
 		for (int i = N / 2; i < N; i++) {
 			sum += arr[i];
 		}
 
 		bw.write(sum + "");
 		bw.flush();
 	}
 }

변수)
N : 접시의 개수
arr : 감자튀김의 개수
sum : 가져가는 감자튀김의 양

 

접시의 개수 N을 입력받는다. N만큼 감자튀김의 개수를 입력받아 배열 arr에 저장한 후 오름차순으로 정렬한다. 가져가는 감자튀김의 양을 최소화하기 위해 앞에서부터 절반의 합을 구하고 최대화하기 위해 나머지의 합을 구한다.

---

---