백준 1744번 - 수 묶기 문제 바로가기 🙄 문제 이해 수열에서 자기 자신을 제외한 두 수를 골라서 묶습니다. 묶은 수는 서로 곱해서 누적합니다. 수열의 모든 수는 단 한번만 묶거나, 묶지 않아야 합니다. 합이 최대가 되도록 하는 묶기 방법을 찾는 것이 관건입니다. {0, 1, 2, 4, 3, 5} 수열이 있을 때 총 두가지 경우가 가능합니다. 0+1+2+4+3+5 = 15 0+1+(2*3)+(4*5) = 27 최대값인 27을 만드는 것이 목표입니다. 📝 문제 풀이 문제를 풀 때 고려해야할 포인트를 아래와 같이 체크했습니다. - 2개의 음수를 곱하면 양수가 됨 - 음수와 0을 곱하면 0이 됨 - 양수 2개 중 1이 있다면 곱해도 최댓값 x 따라서 0과 1의 유무, 양수의 갯수, 음수의 갯수를 고려해야 ..
