๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 2789_์œ ํ•™ ๊ธˆ์ง€ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON

[BAEKJOON C++] 2789_์œ ํ•™ ๊ธˆ์ง€

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 24. 23:43
728x90
๋ฐ˜์‘ํ˜•
์•„์ฃผ ๋ฉ€๋ฆฌ ๋–จ์–ด์ ธ ์žˆ๋Š” ์ž‘์€ ๋‚˜๋ผ๊ฐ€ ์žˆ๋‹ค. 
์ด ๋‚˜๋ผ์—์„œ ๊ฐ€์žฅ ๊ณต๋ถ€๋ฅผ ์ž˜ํ•˜๋Š” ํ•™์ƒ๋“ค์€ ๋ชจ๋‘ ๋‹ค๋ฅธ ๋‚˜๋ผ๋กœ ์œ ํ•™์„ ๊ฐ„๋‹ค. 
์ •๋ถ€๋Š” ์ตœ๊ณ ์˜ ํ•™์ƒ๋“ค์ด ์ž๊พธ ์œ ํ•™์„ ๊ฐ€๋Š” ์ด์œ ๋ฅผ ์ฐพ์œผ๋ ค๊ณ  ํ–ˆ๋‹ค. 
ํ•˜์ง€๋งŒ, ํ•™์ƒ๋“ค์˜ ์ด์œ ๊ฐ€ ๋ชจ๋‘ ๋‹ฌ๋ž๊ธฐ ๋•Œ๋ฌธ์— ์ •ํ™•ํ•œ ์ด์œ ๋ฅผ ์ฐพ์„ ์ˆ˜ ์—†์—ˆ๋‹ค.
์ •๋ถ€์˜ ๊ณ ์œ„์ง์€ ๋›ฐ์–ด๋‚œ ํ•™์ƒ๋“ค์ด ์ž๊พธ ์œ ํ•™์„ ๊ฐ€๋Š” ํ˜„์ƒ์„ ๋งค์šฐ ๋ถˆ์พŒํ•ด ํ–ˆ๋‹ค.

๊ฐ€์žฅ ๋งŽ์€ ํ•™์ƒ๋“ค์ด ์œ ํ•™์„ ๊ฐ€๋Š” ๋Œ€ํ•™๊ต๋Š” ์˜๊ตญ์˜ ์บ ๋ธŒ๋ฆฌ์ง€ ๋Œ€ํ•™๊ต์ด๋‹ค. 
์ •๋ถ€๋Š” ์ธํ„ฐ๋„ท ๊ฒ€์—ด์„ ํ†ตํ•ด์„œ ํ•ด์™ธ๋กœ ๋‚˜๊ฐ€๋Š” ์ด๋ฉ”์ผ์˜ ๋‚ด์šฉ ์ค‘ ์ผ๋ถ€๋ฅผ ์‚ญ์ œํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค. 
์ด๋ฉ”์ผ์˜ ๊ฐ ๋‹จ์–ด ์ค‘์—์„œ CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์€ ๋ชจ๋‘ ์ง€์šฐ๊ธฐ๋กœ ํ–ˆ๋‹ค. 
์ฆ‰, ์–ด๋–ค ์ด๋ฉ”์ผ์— LOVA๋ž€ ๋‹จ์–ด๊ฐ€ ์žˆ๋‹ค๋ฉด, A๋Š” CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์ด๊ธฐ ๋•Œ๋ฌธ์—, ๋ฐ›์•„๋ณด๋Š” ์‚ฌ๋žŒ์€ LOV๋กœ ๋ฐ›๋Š”๋‹ค.

์ด๋ ‡๊ฒŒ, ์–ด๋–ค ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฒ€์—ด์„ ๊ฑฐ์นœ ํ›„์—๋Š” ์–ด๋–ค ๋‹จ์–ด๊ฐ€ ๋˜๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ๋‹จ์–ด๋Š” ์ ์–ด๋„ 3๊ธ€์ž์ด๋ฉฐ, ๋งŽ์•„์•ผ 100๊ธ€์ž์ด๋‹ค.

์ถœ๋ ฅ
์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด๋ฅผ ์ •๋ถ€๊ฐ€ ๊ฒ€์—ด์„ ํ•˜๋ฉด ์–ด๋–ป๊ฒŒ ๋ณ€ํ•˜๋Š”์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 
์ฆ‰, ๋‹จ์–ด์—์„œ CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์„ ๋ชจ๋‘ ์ง€์šด ๋’ค ์ถœ๋ ฅํ•œ๋‹ค. ํ•ญ์ƒ ์ •๋‹ต์˜ ๊ธธ์ด๋Š” 0๋ณด๋‹ค ํฌ๋‹ค.
// [2789] ์œ ํ•™ ๊ธˆ์ง€

/*
์•„์ฃผ ๋ฉ€๋ฆฌ ๋–จ์–ด์ ธ ์žˆ๋Š” ์ž‘์€ ๋‚˜๋ผ๊ฐ€ ์žˆ๋‹ค. 
์ด ๋‚˜๋ผ์—์„œ ๊ฐ€์žฅ ๊ณต๋ถ€๋ฅผ ์ž˜ํ•˜๋Š” ํ•™์ƒ๋“ค์€ ๋ชจ๋‘ ๋‹ค๋ฅธ ๋‚˜๋ผ๋กœ ์œ ํ•™์„ ๊ฐ„๋‹ค. 
์ •๋ถ€๋Š” ์ตœ๊ณ ์˜ ํ•™์ƒ๋“ค์ด ์ž๊พธ ์œ ํ•™์„ ๊ฐ€๋Š” ์ด์œ ๋ฅผ ์ฐพ์œผ๋ ค๊ณ  ํ–ˆ๋‹ค. 
ํ•˜์ง€๋งŒ, ํ•™์ƒ๋“ค์˜ ์ด์œ ๊ฐ€ ๋ชจ๋‘ ๋‹ฌ๋ž๊ธฐ ๋•Œ๋ฌธ์— ์ •ํ™•ํ•œ ์ด์œ ๋ฅผ ์ฐพ์„ ์ˆ˜ ์—†์—ˆ๋‹ค.
์ •๋ถ€์˜ ๊ณ ์œ„์ง์€ ๋›ฐ์–ด๋‚œ ํ•™์ƒ๋“ค์ด ์ž๊พธ ์œ ํ•™์„ ๊ฐ€๋Š” ํ˜„์ƒ์„ ๋งค์šฐ ๋ถˆ์พŒํ•ด ํ–ˆ๋‹ค.

๊ฐ€์žฅ ๋งŽ์€ ํ•™์ƒ๋“ค์ด ์œ ํ•™์„ ๊ฐ€๋Š” ๋Œ€ํ•™๊ต๋Š” ์˜๊ตญ์˜ ์บ ๋ธŒ๋ฆฌ์ง€ ๋Œ€ํ•™๊ต์ด๋‹ค. 
์ •๋ถ€๋Š” ์ธํ„ฐ๋„ท ๊ฒ€์—ด์„ ํ†ตํ•ด์„œ ํ•ด์™ธ๋กœ ๋‚˜๊ฐ€๋Š” ์ด๋ฉ”์ผ์˜ ๋‚ด์šฉ ์ค‘ ์ผ๋ถ€๋ฅผ ์‚ญ์ œํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค. 
์ด๋ฉ”์ผ์˜ ๊ฐ ๋‹จ์–ด ์ค‘์—์„œ CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์€ ๋ชจ๋‘ ์ง€์šฐ๊ธฐ๋กœ ํ–ˆ๋‹ค. 
์ฆ‰, ์–ด๋–ค ์ด๋ฉ”์ผ์— LOVA๋ž€ ๋‹จ์–ด๊ฐ€ ์žˆ๋‹ค๋ฉด, A๋Š” CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์ด๊ธฐ ๋•Œ๋ฌธ์—, ๋ฐ›์•„๋ณด๋Š” ์‚ฌ๋žŒ์€ LOV๋กœ ๋ฐ›๋Š”๋‹ค.

์ด๋ ‡๊ฒŒ, ์–ด๋–ค ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฒ€์—ด์„ ๊ฑฐ์นœ ํ›„์—๋Š” ์–ด๋–ค ๋‹จ์–ด๊ฐ€ ๋˜๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ๋‹จ์–ด๋Š” ์ ์–ด๋„ 3๊ธ€์ž์ด๋ฉฐ, ๋งŽ์•„์•ผ 100๊ธ€์ž์ด๋‹ค.

์ถœ๋ ฅ
์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด๋ฅผ ์ •๋ถ€๊ฐ€ ๊ฒ€์—ด์„ ํ•˜๋ฉด ์–ด๋–ป๊ฒŒ ๋ณ€ํ•˜๋Š”์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 
์ฆ‰, ๋‹จ์–ด์—์„œ CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์„ ๋ชจ๋‘ ์ง€์šด ๋’ค ์ถœ๋ ฅํ•œ๋‹ค. ํ•ญ์ƒ ์ •๋‹ต์˜ ๊ธธ์ด๋Š” 0๋ณด๋‹ค ํฌ๋‹ค.
*/

#define _CRT_SECURE_NO_WARNINGS
// ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ
#include <iostream>
#include <algorithm>    // find
#include <string>
#include <cmath>        // abs
#include <vector>
using namespace std;

int main() {
    string a;
    string b = "CAMBRIDGE";
    cin >> a;

    for (int i = 0; i < a.size(); i++) {
        for (int j = 0; j < b.size(); j++) {
            // CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์€ ๋ชจ๋‘ ์ง€์šฐ๊ธฐ
            if (a[i] == b[j]) {
                a[i] = 0;
            }
        }
    }
    for (int i = 0; i < a.size(); i++) {
        if (a[i] != 0) {
            cout << a[i];
        }
    }
    return 0;
}

728x90
๋ฐ˜์‘ํ˜•
Comments