백준/그리디 (26) 썸네일형 리스트형 백준 1744 - 수 묶기 https://www.acmicpc.net/problem/1744 두 수를 곱할 수 있을 때 주어진 수들의 최대 연산값을 구하라는 문제이다. 예시를 주의깊게 보도록 하자 어떤 수열이 {0, 1, 2, 4, 3, 5}일 때, 그냥 이 수열의 합을 구하면 0+1+2+4+3+5 = 15이다. 하지만, 2와 3을 묶고, 4와 5를 묶게 되면, 0+1+(2*3)+(4*5) = 27이 되어 최대가 된다. 그냥 $\Sigma arr$를 할 때보다 큰 수들을 곱한 후 더해주어서 최대 연산값을 이끌어내는 것을 볼 수 있다. 설명한 예시를 통해 가능한한 수들을 많이 곱하는 것이 답을 도출하는 길임을 알 수 있다. 그러면 주어진 수들을 모두 두개씩 곱해 다 더해버리면 되는 게 아닐까? 결코 아니다. 다음과 같은 테스트 케이.. 이전 1 ··· 3 4 5 6 다음