ABOUT ME

알고리즘 공부하는 블로그 입니다.

Today
Yesterday
Total
  • 백준 2810번: 컵홀더
    구현(Implementation) 2018. 7. 31. 10:23
    반응형

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


    1. 문제


    2. 알고리즘

    키워드 - 구현


    3. 코드


    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
    #include <iostream>
    #include <sstream>
    #include <string>
    #include <algorithm>
    #include <functional>
    #include <vector>
    #include <list>
    #include <queue>
    #include <deque>
    #include <map>
    #include <set>
    #include <stack>
    #include <math.h>
    #include <memory.h>
     
    using namespace std;
     
    #define MAX_SIZE 100
    #define INF 0x7fffffff
    #define CENDL "\n"
    #define ll long long
     
    int main() {
     
        cin.tie(0);
        std::ios::sync_with_stdio(false);
     
        int n; cin >> n;
        string s; getline(cin, s);
        getline(cin, s);
     
        int sol = 1;
        if (n > 1) {
     
            for (int i=0; i<n; i++) {
                if (s[i] == 'S') {
                    sol++;
                } else {
                    i++, sol++;
                }
            }
        }
     
        if (n > sol) {
            cout << sol << CENDL;
        } else {
            cout << n << CENDL;
        }
     
        return 0;
    }
    cs

    반응형

    '구현(Implementation)' 카테고리의 다른 글

    댓글

Designed by Tistory.