자바(백준) 20300 서강근육맨

오답 노트 & 새로 알게 된 점

해당 문제는 런타임 에러로 수 없이 많은 제출을 했다. 

처음에는 배열 index 문제로 런타임 에러가 난 줄 알았다. 그래서 배열 index 문제는 없는 것 같은데 왜 런타임 에러가 발생했을까라는 생각으로 문제를 다시 천천히 읽어보았다.

그랬더니 운동기구 근손실 정도가 10^18까지 있는 것이다. 그래서 아,, long을 사용해야 하구나 라는 것을 깨달았다.

그래서 코드를 보면 StringTokenizer를 사용하기 때문에 string을 long이나 Integer로 변경해주는 메소드가 두 개 있는 것을 볼 수 있다.

size( 배열의 길이 )는 int로 해주어야 하고, 안의 value들의 type은 long으로 해줘야한다. 

길이가 홀수, 짝수일 경우 index를 조정해주고 시간을 조금이나마 단축하기 위해 탐색길이를 절반으로 줄였다.

또한, 배열을 정렬하여 홀수일 때는 제일 큰 수를 제외한 나머지 수를 더하여 제일 큰 수와 비교한다. 

짝수일 때는 그런 것 상관없이 2개씩 더하면 나누어 떨어지기 때문에 그냥 계산하면 된다.

 

---

 

코드

package Greedy;
 
//BOJ 20300 서강근육맨
 
import java.io.*;
import java.util.*;
 
public class Main {
    static long atoi(String str){
        return Long.parseLong(str);
    }
    static int acoi(String str){
        return Integer.parseInt(str);
    }
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
 
        int size = acoi(st.nextToken());
 
        long arr[] = new long[size];
 
        st = new StringTokenizer(br.readLine());
 
        for(int i = 0; i < size; i++){
            arr[i] = atoi(st.nextToken());
        }
 
        Arrays.sort(arr);
        long sum = arr[size - 1];
 
        if(size % 2 == 0){
            for(int i = 0; i < size / 2; i++){
                long value = arr[i] + arr[size - 1 - i];
                if(sum < value) sum = value;
            }
        }
        else{
            for(int i = 0; i < size / 2; i++){
                long value = arr[i] + arr[size - 2 - i];
                if(sum < value) sum = value;
            }
        }
 
        System.out.println(sum);
    }
}