백준 c++ 2828 사과 담기 게임

2828 사과 담기 게임

문제풀이

#include <iostream>
#include <vector>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int cnt, m, n,apples,app,forM;
int main(void)
{
    fast_io();
    cin >> n >> m;
    if(m>1)
        forM = m - 1; //바구니 크기가 1보다 클경우
    cin >> apples;
    for (int i = 0; i < apples; i++)
    {
        cin >> app;//사과가 떨어지는 위치
                   //m 현재 바구니 위치
        if(m-forM<=app && app<=m) //바구니 범위내 값 체크
            continue;
        else if(m<app) 
        {
            cnt += app - m;
            m += app - m;
        }
        else if(app<m)
        {
            cnt += m - app-forM;
            m -= m - app-forM;
        }
    }
    cout << cnt;
}

바구니 크기가 1보다 클 경우를 체크 한 뒤, 범위내에 있을때와 작은수로 이동할때 체크한 값을 활용했다.