[백준][C++] 1744번: 수 묶기 <123>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우리의 목표는 가장 최대값을 만들어야 한다. 우선 수들을 크게 4종류로 분류한다. 음수, 0, 1, 양수 1) 양수 1보다 큰 양수들을 벡터에 담은 후, 오름차순으로 정렬하여 큰수끼리 먼저 곱해서 더해야 더 큰수를 만들 수 있다. 양수의 개수가 홀수이면 가장 작은 양수 1개는 더해야 하고, 나머지는 큰수끼리 먼저 곱하면 된다. 양수의 개수가 짝수이면 그냥 큰 양수 2개씩 곱하면 된다. 2) 1 1은 곱해봤자 더 큰 수를 만들 수 없는 수 이다. 따라서 더해야 하는데, 그냥 1의 갯수를 더해주면 된다. 3) 0 0은 곱해봤자 0을 만들기 때문에 양..........

[백준][C++] 1744번: 수 묶기 <123>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 1744번: 수 묶기 &lt;123&gt;