[코드트리/NOVICE MID] 2개씩 그룹짓기 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        int N = Integer.parseInt(br.readLine());
        int[] arr = new int[2 * N];
 
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < arr.length ; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);
 
        int max = Integer.MIN_VALUE;
        for(int i = 0 ; i <= arr.length / 2 ; i++) {
            max = Math.max(max, arr[i] + arr[arr.length - 1 - i]);    // 최댓값과 최솟값 묶고, 이 중 최댓값 구하기
        }
 
        System.out.println(max);
    }
}

 

 

🧩  해결 아이디어

• 정렬

-  입력받은 배열을 정렬한다.

- 그 후, 최댓값과 최소값을 묶고, 이 중 최댓값을 구한다!

 

 

 

 

---

💬 느낀 점

자신감을 회복하자....!

 

 

1회독	2회독	3회독	4회독	5회독
V