반응형
목록 2812 크게만들기 파이썬 (1)
KEEP GOING

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 양수 배열과 음수 배열을 따로 두어 양수는 오름차순, 음수는 내림차순으로 정렬한 뒤 그리디하게 접근했다. 숫자 두개씩 묶어 곱할 때, 큰 수를 만들기 위한 Best case는 1. 양수(1이 아님) * 양수(1이 아님) 2. 음수 * 음수 3. 음수 * 0 n = int(input()) answer = 0 zeroCount = 0 pos, neg = [], [] for _ in range(n):..
code review/study
2022. 4. 27. 10:36