๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 2789_์ ํ ๊ธ์ง ๋ณธ๋ฌธ
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
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 2484_์ฃผ์ฌ์ ๋ค๊ฐ (0) | 2023.07.25 |
---|---|
[BAEKJOON C++] 10801_์นด๋๊ฒ์ (0) | 2023.07.25 |
[BAEKJOON C++] 3059_๋ฑ์ฅํ์ง ์๋ ๋ฌธ์์ ํฉ (0) | 2023.07.24 |
[BAEKJOON C++] 5523_๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ (0) | 2023.07.23 |
[BAEKJOON C++] 2720_์ธํ์ ์ฌ์ฅ ๋ํ (0) | 2023.07.23 |
Comments