[백준] 서강근육맨 (JS)

문제

https://www.acmicpc.net/problem/20300

로니 콜먼 동영상을 보고 보디빌더가 되기로 결심한 향빈이는 PT 상담을 받으러 서강헬스클럽에 갔다. 향빈이가 서강헬스클럽을 선택한 이유는 PT를 받을 때 사용하는 운동기구를 회원이 선택할 수 있다는 점 때문이다. 하지만, 서강헬스클럽은 항상 사람이 많아서 PT를 한 번 받을 때 운동기구를 최대 두 개까지만 선택할 수 있다.

헬스장에 있는 N개의 운동기구를 한 번씩 사용해보고 싶은 향빈이는 PT를 받을 때마다 이전에 사용하지 않았던 운동기구를 선택하기로 계획을 세웠다. 그리고 비용을 절약하기 위해 PT를 받을 때 운동기구를 되도록이면 두 개를 사용하기로 했다. 예를 들어, 헬스장에 총 10개의 운동기구가 있을 경우 PT를 5번 받으면 모든 기구를 다 사용할 수 있다. 9개의 운동기구가 있는 경우에도 PT를 5번 받지만, 마지막 PT를 받을 때는 운동기구를 하나만 사용한다.

하지만 향빈이는 운동기구를 선택하다가 큰 고민에 빠졌다. 왜냐하면 운동기구마다 근손실이 일어나는 정도가 다르기 때문이다. 어떤 운동기구는 자극이 잘 안 와서 근손실이 적게 일어나는데, 어떤 운동기구는 자극이 잘 와서 근손실이 많이 일어난다. 근손실이 죽음보다 무서운 향빈이는 PT를 한 번 받을 때의 근손실 정도가 M을 넘지 않도록 하고 싶다. 이때, M의 최솟값을 구해보자. 참고로, 운동기구를 두 개 사용해서 PT를 받을 때의 근손실 정도는 두 운동기구의 근손실 정도의 합이다.

입력

 

출력

M의 최솟값을 출력한다.

풀이

1. 최솟값을 구하기 위해 근손실을 나타내는 배열을 오름차순 정렬한다.

2. 배열의 길이가 짝수인 경우 가장 작은 값과 가장 큰 값을 순차적으로 더하면서 그 중 최댓값을 출력한다.

3. 배열의 길이가 홀수인 경우 마지막 날을 제외하고 2번 풀이를 반복한다. 구한 최댓값과 마지막 날을 비교하여 더 큰 값을 출력한다.

const fs = require('fs');
const input = fs.readFileSync(0, "utf-8").toString().trim().split("\n");

const Solution = (input) => {
    let [tryCnt, arr] = input;
    
    tryCnt = Number(tryCnt);
    arr = arr.split(" ").map(BigInt);
    arr.sort((a, b) => (a > b ? 1 : a < b ? -1 : 0)); 
    
    let answer = 0n;

    if (tryCnt % 2 === 1) { 
        for (let i = 0; i < (tryCnt - 1) / 2; i++) {
            const firstWeight = arr[i];
            const lastWeight = arr[tryCnt - i - 2];
            answer = answer > firstWeight + lastWeight ? answer : firstWeight + lastWeight;
        }
        answer = answer > arr[tryCnt - 1] ? answer : arr[tryCnt - 1];
    } else { 
        for (let i = 0; i < tryCnt / 2; i++) {
            const firstWeight = arr[i];
            const lastWeight = arr[tryCnt - i - 1];
            answer = answer > firstWeight + lastWeight ? answer : firstWeight + lastWeight;
        }
    }
    
    console.log(answer.toString());
}

Solution(input);

결론

근손실 정도를 나타내는 정수의 범위로 인하여 BigInt를 사용하였다.

근손실의 최솟값을 구하기 위해 오름차순 정렬 후 가장 작은 근손실 값과 가장 큰 근손실 값의 합을 반복적으로 구하였다.

그렇게 구해진 값들 중 최댓값이 결국 최소로 들어야 할 근손실 정도이다.