수묶기

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 🙄 생각 과정 🙄 ​ 1. 입력 받은 일련의 수를 양수/ 음수/ 0으로 구분 ​ 2. 양수 - 수가 짝수 개 있을 때 : 둘씩 곱하여 더한다. - 수가 홀수 개 있을 때 : 가장 작은 수 다음부터 둘씩 곱하여 더한다 (단, 둘 중 하나라도 1일 경우 그냥 더해야 한다.) ​ 3. 음수 - 수가 짝수 개 있을 때 : 둘씩 곱하여 더한다. - 수가 홀수 개 있을 때 : 가장 큰 수 다음부터 둘씩 곱..
minari
'수묶기' 태그의 글 목록