Coding Test/Python2023. 3. 4. 21:06[Python/백준] 1744 수 묶기
https://www.acmicpc.net/problem/1744 1744번: 수 묶기길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에www.acmicpc.net그리디 문제이다. 입력받은 숫자들을 오름차순으로 정렬해준다.양수 숫자들은 큰수부터 2개씩 곱해서 더해준다. 1*1 보다 1+1이 더 큰 수라는 것에 유의한다.양수가 하나남으면 그냥 더해주면 된다.음수 숫자들은 작은수부터 2개씩 곱해서 더해준다.음수가 하나남고 0도 남았을 경우 서로 곱해서 더해준다.0이 안남고 음수가 하나 남았으면 그냥 더해주면 된다.위 사진의 계산식은 문제 해설에 적은 방법들을 예제..