[백준(BOJ)] 2828번 : 사과 담기 게임 - C++[CPP]

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

2828번: 사과 담기 게임

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

만약 범위 안에 값이 존재하면 다음 사과 위치로 넘어간다. 범위 안에 값이 존재하지 않는다면, count up 해주고 해당 방향으로 한 칸 이동하고 다시 검사한다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int N, M, J;

int main() {
    cin >> N >> M >> J;

    int cnt=0;

    int start=1, end = M;

    while(J--) {
        int x;
        cin >> x;

        bool flag=true;
        while(flag) {
            if(start<=x && x<=end) {
                flag=false;
            } else if(start>x){
                start--; end--; cnt++;
            } else {
                start++; end++; cnt++;
            }
        }
    }

    cout << cnt;
}

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!