ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • Sparse Arrays
    해커랭크(HackerRank) 2018. 8. 19. 17:24
    반응형


    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
    52
    53
    54
    55
    56
    #include <bits/stdc++.h>
     
    using namespace std;
     
    /*
     * Complete the findSuffix function below.
     */
    int findSuffix(vector<string> collections, string queryString) {
        /*
         * Write your code here.
         */
        const int size = collections.size();
        
        int sol = 0;
        for(int i =0; i<size; i++) {
            if(!collections[i].compare(queryString))
                sol++;
        }
        
        return sol;
    }
     
    int main()
    {
        ofstream fout(getenv("OUTPUT_PATH"));
     
        int strings_count;
        cin >> strings_count;
        cin.ignore(numeric_limits<streamsize>::max(), '\n');
     
        vector<string> strings(strings_count);
     
        for (int strings_itr = 0; strings_itr < strings_count; strings_itr++) {
            string strings_item;
            getline(cin, strings_item);
     
            strings[strings_itr] = strings_item;
        }
     
        int q;
        cin >> q;
        cin.ignore(numeric_limits<streamsize>::max(), '\n');
     
        for (int q_itr = 0; q_itr < q; q_itr++) {
            string queryString;
            getline(cin, queryString);
     
            int res = findSuffix(strings, queryString);
     
            fout << res << "\n";
        }
     
        fout.close();
     
        return 0;
    }
    cs

    반응형

    '해커랭크(HackerRank)' 카테고리의 다른 글

    The Hurdle Race  (0) 2018.08.19
    Arrays - DS  (0) 2018.08.19
    Print the Elements of a Linked List  (0) 2018.08.19
    Insert a Node at the Tail of a Linked List  (0) 2018.08.19
    Maximum Element  (0) 2018.08.19

    댓글

Designed by Tistory.