ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 2789번: 유학 금지
    문자열(String) 2018. 6. 29. 12:37
    반응형

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


    1. 문제

    아주 멀리 떨어져 있는 작은 나라가 있다. 이 나라에서 가장 공부를 잘하는 학생들은 모두 다른 나라로 유학을 간다. 정부는 최고의 학생들이 자꾸 유학을 가는 이유를 찾으려고 했다. 하지만, 학생들의 이유가 모두 달랐기 때문에 정확한 이유를 찾을 수 없었다. 정부의 고위직은 뛰어난 학생들이 자꾸 유학을 가는 현상을 매우 불쾌해 했다. 가장 많은 학생들이 유학을 가는 대학교는 영국의 캠브리지 대학교이다. 정부는 인터넷 검열을 통해서 해외로 나가는 이메일의 내용 중 일부를 삭제하기로 했다. 이메일의 각 단어 중에서 CAMBRIDGE에 포함된 알파벳은 모두 지우기로 했다. 즉, 어떤 이메일에 LOVA란 단어가 있다면, A는 CAMBRIDGE에 포함된 알파벳이기 때문에, 받아보는 사람은 LOV로 받는다. 이렇게, 어떤 단어가 주어졌을 때, 검열을 거친 후에는 어떤 단어가 되는지 구하는 프로그램을 작성하시오.


    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
    #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 <cstring>
    using namespace std;
     
    #define MAX_SIZE 100
    #define INF 0x7fffffff
     
    /*
    * @memory  - 1198 kb
    * @time    - 0 ms
    */
    int main() {
        cin.tie(0);
        std::ios::sync_with_stdio(false);
     
        string s; cin >> s;
        string cambridge("CAMBRIDGE");
        
        string sol;
        const int size = cambridge.size();
        for(int i=0; i < s.size(); i++) {
     
            bool isFind = false;
            for(int j=0; j < size; j++)
            if (s[i] == cambridge[j]) {
                isFind = true;
            }
     
            if(false == isFind) {
                sol.push_back(s[i]);
            }
        }
     
        cout << sol << "\n";
        return 0;
    }
     
    cs

    반응형

    '문자열(String)' 카테고리의 다른 글

    백준 2857번: FBI  (0) 2018.06.29
    백준 9933번: 민균이의 비밀번호  (0) 2018.06.29
    백준 5586번: JOI와 IOI  (0) 2018.06.29
    백준 1120번: 문자열  (0) 2018.06.29
    백준 3986번: 좋은 단어  (0) 2018.06.27

    댓글

Designed by Tistory.