[BOJ] C++ 1744 수 묶기 - 조건에 따라 분류하며 정렬하기
4 -1 2 1 3 answer : 6 6 0 1 2 4 3 5 answer : 27 1 -1 answer : -1 배열의 각 숫자를 위치에 관계없이 두 개씩 묶을 수도 있고 묶지 않을 수 있다. 그리고 원소들의 합을 구하는데, 묶은 수끼리는 곱하고 모든 수를 더해서 그 값이 최대가 되게 하면 된다. 우선 배열을 정렬한다. 그 후 규칙에 따라서 묶을지 말지, 어떤 수와 묶을지를 정하였다. 규칙 1) 음수끼리는 묶는다. 단, 작은 수 끼리 묶는다. 규칙 2) 묶이지 못한 음수는 0과 묶을 수 있으면 묶고 아니라면 묶지 않는다. 규칙 3) 0은 음수가 아니면 묶지 않는다. 규칙 4) 1은 묶지 않는다. 규칙 5) 양수는 양수끼리 묶는다. 단, 큰 수 끼리 묶는다. 이 정도 규칙을 생각했고, 이제 이 조건들을..
2023.08.09