백준 수 묶기 1744번

https://www.acmicpc.net/problem/1744주어진 수를 적절히 묶어, 최댓값을 갖게 하는 문제.[문제 풀기 전에 생각해야 할 것]어떻게 묶어야 값이 커지는 지를 파악해야 한다.예를 들어, [-3,-2, 0,1,2,3] 이라는 숫자가 있다면,(-3)*(-2), 0, 1, (2*3) 으로 만들고 더 해주면 가장 큰 값인 13을 갖는다.이 논리를 정리하면, 다음과 같다.1) 음수는 작은 수 끼리 묶는다.2) 양수는 큰 수 끼리 묶는다.3) 0은 더하나 마나 제외.[알고리즘]안타깝게도 위 논리에는 예외가 있다. 따라서 좀 더 명쾌하게 정리하는 작업이 필요하다.예를 들어, [1,1,1,1] 이라는 숫자가 있다면 어떨까? 위에 정의한 알고리즘을 사용하면 (1*1)+(1*1)&#x3..........

백준 수 묶기 1744번에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 수 묶기 1744번