SDJ( 수돈재 아님 ㅎ )

[C++] 17952 - 과제는 끝나지 않아! 본문

알고리즘/Backjoon

[C++] 17952 - 과제는 끝나지 않아!

ShinDongJun 2019. 11. 23. 22:08

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

 

17952번: 과제는 끝나지 않아!

성애는 이번 학기에 전공을 정말 많이 듣는다. 이로 인해 거의 매일을 과제를 하면서 보내고 있다. 그런데도 과제가 줄어들 기미가 보이지 않는데, 바로 분단위로 과제가 추가되고 있기 때문이다. 다행히 과제 제출 기한은 학기가 끝날 때까지이다. 너무나도 많은 과제를 하다가 미쳐버린 성애는 아래와 같은 규칙으로 과제를 해 나가고 있다. 과제는 가장 최근에 나온 순서대로 한다. 또한 과제를 받으면 바로 시작한다. 과제를 하던 도중 새로운 과제가 나온다면, 하던

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <algorithm>
 
using namespace std;
 
class sub{
    private:
        int time;
        int score;
 
    public:
        void DO(int *len, int *total)
        {
            time--;
            if(time == 0)
            {
                (*len)--;
                (*total) += score;
                
            }
        }
 
        void input()
        {
            cin >> score >> time;
        }
};
 
int main(void)
{
    int n;
    cin >> n;
 
    int flag;
    int len = 0;
    int score, minute;
 
    int fianl_score = 0;
 
    sub *arr = new sub[n];
    
    for(int i = 0; i < n; ++i)
    {
        cin >> flag;
        if(flag == 1)
        {
            len++;
            arr[len].input();
            arr[len].DO(&len, &fianl_score);
        }
        else
        {
            arr[len].DO(&len, &fianl_score);
        }
    }
 
    delete[] arr;
 
    cout << fianl_score;
 
    return 0;
}

 

 

C++의 class를 새로 배워서 class로 풀어봤다

'알고리즘 > Backjoon' 카테고리의 다른 글

[C++] 1065 - 한수  (0) 2019.11.24
[C] 17952 - 과제는 끝나지 않아!  (0) 2019.11.23
[C] 4673 - 셀프 넘버  (0) 2019.11.23
[C] 17827 - 달팽이 리스트  (0) 2019.11.23
[C] 17608 - 막대기  (0) 2019.11.23
Comments