728x90
반응형
수묶기
-
백준 1744 수 묶기 | C++[백준 알고리즘]/[C++] 2021. 3. 17. 10:50
이번 포스팅은 백준 1744번 수 묶기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 기본 알고리즘 vector sort() 풀이 2개씩 묶어 곱한 합의 최댓값 구하기 곱셈의 값이 커지려면 ▷양수, 음수는 서로 곱한다 ▷ 1은 곱하는 것이 무의미함 = 개별로 더하는 것이 합의 최댓값 유도 ▷0은 더하는 것이 무의미함 = 0은 음수의 개수가 홀수일 때 절댓값이 가장 작은 음수와 곱하는..