[구현/수학] 백준 28464 Potato - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

28464번: Potato

 

 

2. 문제 풀이

 박 모 씨는 감자튀김이 많은 그릇부터 가져가고, 성우는 감자튀김이 적은 그릇부터 가져갑니다. 이때 각각 가져가는 양을 출력합니다.

 

 

반응형

 

3. 코드

N = int(input())
potato = list(map(int, input().split()))

potato.sort()

pack = 0
sung = 0
for i in range(N//2):
    sung += potato[i]
pack = sum(potato) - sung

print(sung, pack)

 맨 처음 접시를 가져가는 사람은 박 모 씨입니다. 따라서 접시가 홀수일 경우에는 박 모 씨가 1번 더 가져가게 됩니다.

 박 모 씨가 가져가는 감자튀김을 구하려면 접시가 홀수일 때와 짝수일 때를 구분해야 하므로... 성우의 감자튀김 양을 먼저 구하고 전체 감자튀김 양에서 빼주는 방식으로 구해줍니다.

 (성우는 N//2 번 가져가는 것으로 고정됨)