반응형
[ Contents ]
1. 문제 (링크 참조)
2. 문제 풀이
a지점보다는 b지점이, b지점보다는 c지점에 벌이 많이 모여있습니다. 세 지점의 벌을 균등하게 분배할 때, 최소의 이동횟수는 얼마일까요?
a, b, c 지점의 합은 3의 배수이므로, 평균값만 남기고 왼쪽으로 옮기면 됩니다.
3. 코드
# 입력
a, b, c = map(int, input().split())
# 출력
avg = (a+b+c)//3
res = 0 # 이동거리
# c => b
res += (c-avg)
b += (c-avg)
# b => a
res += (b-avg)
# 출력
print(res)
반응형
'Algorithm' 카테고리의 다른 글
[구현/수학] 백준 20839 Betygsättning - 파이썬(Python) (0) | 2022.10.28 |
---|---|
[구현/수학] 백준 1312 소수 - 파이썬(Python) (0) | 2022.10.27 |
[구현/수학] 백준 23375 Arm Coordination - 파이썬(Python) (0) | 2022.10.25 |
[탐색/BFS] 백준 2206 벽 부수고 이동하기 - 파이썬(Python) (0) | 2022.10.24 |
[구현/수학] 백준 17356 욱 제 - 파이썬(Python) (0) | 2022.10.23 |
댓글