[백준(BOJ)] 19939번 : 박 터뜨리기 - C++[CPP]

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

19939번: 박 터뜨리기

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

변수 하나를 설정해 인덱스로 접근했다.

 

최대한 균등하게 값을 증가시키기 위해 뒤에서 앞으로 1씩 올려주었다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int N, K, total=0;
int arr[1001]={0,};

int main() {
    cin >> N >> K;

    for(int i=1;i<=K;i++) {
        arr[i]=i;
        total+=i;
    }

    if(total>N) cout << -1;
    else if(total==N) cout << arr[K]-arr[1];
    else {
        int temp= N-total;
        int indx=K;
        while(true) {
            arr[indx--]++;
            temp--;

            if(temp==0) break;
            if(indx==0) indx=K;
        }
        cout << arr[K] - arr[1];
    }
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

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