[백준][Node.js] 1541번 : 잃어버린 괄호

 

 

Algorithm

-  잃어버린 괄호 -

 

---

 

문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

 

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

 

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

 

입출력 예시

 

문제 풀기

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input;
rl.on("line", function (line) {
	input = line.toString().trim().split("");
}).on("close", function () {
  let number = [];
	// STEP01. 숫자 쪼개기
while (true) {
	let plus = input.lastIndexOf("+");
	let minus = input.lastIndexOf("-");
	if (plus > minus) {
		number.unshift(Number(input.splice(plus).join("")));
	} else if (minus > plus) {
		number.unshift(Number(input.splice(minus).join("")));
	} else if (plus !== -1 && minus === -1) {
		number.unshift(Number(input.splice(plus).join("")));
	} else if (minus !== -1 && plus === -1) {
		number.unshift(Number(input.splice(minus).join("")));
	} else if (input.length !== 0) {
		number.unshift(Number(input.splice(0).join("")));
	}
	if (input.length === 0) break;
}

// STEP02. 숫자 간추리기
let result = [];
let isMinus = false;
let caculate = 0;
let i = 0;
while (i < number.length) {
	if (number[i] < 0) {
		isMinus = true;
		caculate += Math.abs(number[i]);
		if (number[i + 1] < 0 || i === number.length - 1) {
			result.push(Number("-" + caculate));
			isMinus = false;
			caculate = 0;
		}
	} else if (number[i] >= 0) {
		if (isMinus) {
			caculate += number[i];
			if (i === number.length - 1) {
				result.push(Number("-" + caculate));
				isMinus = false;
				caculate = 0;
			}
		} else {
			result.push(number[i]);
		}
	}
	i++;
}

console.log(result.reduce((past, curr) => past + curr, 0));
	process.exit();
});