[알고리즘] 백준 2828번 사과 담기 문제

https://www.acmicpc.net/problem/2828

2828번: 사과 담기 게임

접근 방법/변수 설정

단계별로 나눠서 생각한다. k단계와 (k+1)단계의 상황을 생각해보고, 이를 일반화한다.

바구니의 위치를 기준으로 사과가 떨어지는 위치에 따라 이동거리가 달라짐을 파악한다.

 

문제 풀이

N, M = map(int, input().split())
a = int(input())
s=1
answer=0
for k in range(a):
  i = int(input())
  if s<=i<(s+M): l=0
  elif i<s: l=i-s
  else:l=i-s-M+1 
  s+=l
  answer+=abs(l)
print(answer)