백준 알고리즘 20159번 : 동작 그만. 밑장 빼기냐? 파이썬 코드 <문제풀이>
https://www.acmicpc.net/problem/20159 20159번: 동작 그만. 밑장 빼기냐? 카드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 단, N은 짝수이다. 둘째 줄에 카드의 윗장부터 밑장까지 카드의 값 X (1 ≤ X ≤ 10,000)이 정수로 주어진다. www.acmicpc.net # brute-force + prefix-sum N=int(input()) cards=list(map(int,input().split())) zzak_sum=[0]*(N//2+1) hol_sum=[0]*(N//2+1) for i in range(N): ii=i//2+1 if i%2==0: zzak_sum[ii]=zzak_sum[ii-1]+cards[i] else: hol_sum[ii]=ho..
2022.07.11