2828 : 사과 담기 게임

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

2828번: 사과 담기 게임

문제요약

랜덤하게 떨어지는 사과를 받기 위한 바구니의 최소 이동 거리

 

난이도

Silver 5

---

풀이 포인트

• 개수 , 길이, 이동 카운트 꼼꼼히 체크

---

REVIEW

 

바구니의 끝과 시작을 떨어지는 사과  위치와 비교해서 좌우 이동한다는 아이디어.

바구니의 끝점 인덱스는 시작점 + 바구니 길이 -1 이란 것도 체크.

근데 왜 내 코드가 틀린 건지 분석중.

 

---

CODE

#include <bits/stdc++.h>
using namespace std;
int n, m, j, l, r, temp, ret;
int main()
{
    cin >> n >> m >> j;
    l = 1;
    for (int i = 0; i < j; i++)
    {
        r = l + m - 1;
        cin >> temp;
        if (temp >= l && temp <= r)
            continue;
        else
        {
            if (temp < l)
            {
                ret += (l - temp);
                l = temp;
            }
            else
            {
                l += (temp - r);
                ret += (temp - r);
            }
        }
    }
    cout << ret << "\n";
    return 0;
}