세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 풀이 과정: 첫 번째 접근 방법 수를 오름차순 정렬한 후에 두 수를 곱하고 이를 정답 값에 대입하면 최적의 해가 도출될까?? 코드를 작성해보았더니 예제의 정답값과 모두 맞았지만 반례가 존재했다. n = 5이고 다음과 같은 5개의 숫자를 입력했을 때 (-537, -435), (81, 157), (257) 이렇게 묶어서 답이 출력된다. (81, 157)이 아니라 (157 * 257)로 ..