Algorithm & Data Structure
2022. 8. 12.
백준 - 1774번(정렬, 그리디)
https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net import sys n = int(sys.stdin.readline()) p_arr = [] #양수들의 집합 n_arr = [] #음수들의 집합 cnt = 0 for _ in range(n): x = int(sys.stdin.readline()) if x>0: p_arr.append(x) elif x p_arr[i] + p_arr[i+1]: p_ans = p_ans + (p_arr[i]*p_ar..