BaekJoon_1541(잃어버린 괄호)

문제

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

1541번: 잃어버린 괄호

문제풀이

최솟값을 구하는거기 때문에 빼는 값이 최대인 경우를 구하면 총 합의 최솟값을 구할 수 있다.

우선 -로 split하여 - 뒤에 괄호로 묶일 수 있는 + 연산자를 나눈다.

ex) "55-50+45-20-10+30" => [55,50+45,20,10+30]

그 후에 +가 섞여있는 문자열을 +로 split한 후 합 연산을 한다.
ex) [55,50+45,20,10+30] => [55,95,20,40]

처음에 - 연산자로 split 하였던 거라 첫 번째 수 - (두 번째 수 부터 마지막 수 까지의 합) 을 하면 최솟값을 구할 수 있다.

 

코드

const answer = ([input]) => {

    // - 를 기준으로 split하여 뺄 수 있는 수를 구분한다
    // 55-50+45-20-10+30 => [55,50+45,20,10+30]
    const numbers = input.split('-').map(data =>
        // +로 되어있는 수를 split(+)하고 reduce를 통하여 더한다.
        // [55,50+45,20,10+30] => [55,95,20,40]
        data.split("+").map(Number).reduce((a, b) => a + b, 0)
    );

    // 처음에 split(-)를 하였던 거여서 첫번째 수-(두번째 수 부터 나머지 수 모두 더한 값)을 한다.
    const firstNumber = numbers.shift();
    const minusNumber = numbers.reduce((a, b) => a + b, 0);

    console.log(firstNumber - minusNumber);
}

const input = [];
require("readline")
    .createInterface(process.stdin, process.stdout)
    .on("line", (line) => {
        input.push(line);
    })
    .on("close", () => {
        answer(input);
        process.exit();
    });

 

코드는 깃헙에서도 확인할 수 있습니다.🤗

https://github.com/duduchi/Algorithm/tree/main/Greedy

GitHub - duduchi/Algorithm: 알고리즘 이론 및 구현 소스 정리 프로젝트 입니다.