[BOJ 1744] 수 묶기 (Node.js)

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 문제 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다. 예를 들면, 어떤 수열이 {0, 1, 2, 4, 3, 5}일 때, 그냥 이 수열의 합을 구하면 0+1+2+4+3+5 = 15이다. 하지만, 2와 3을 묶... www.acmicpc.net 그리디 문제였다. 음수의 경우 두 수를 곱하면 양수가 된다. 따라서 음수를 2개씩 묶어 곱셈 연산을 해주고 하나가 남으면 이는 +해준다. 값이 0일경우는 그냥 더해준다. 양수의 경우 값이 1일 경우만 제외하고 모두 2개씩 묶어 곱해준다...

원문링크 : [BOJ 1744] 수 묶기 (Node.js)