๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 9243_ํ์ผ ์์ ์ญ์ ๋ณธ๋ฌธ
728x90
๋ฐ์ํ
์ด๋ ๋ , ์๊ทผ์ด์ ์ฌ์์น๊ตฌ๋ ์๊ทผ์ด์๊ฒ ๋งค์ฐ ๊ธด๊ธํ ๋ชฉ์๋ฆฌ๋ก ์ ํํ๋ค.
"์๊ทผ์, ๋ ๊ธํ๊ฒ ์ง์์ผ ๋ ํ์ผ์ด ์์ด! ์ด ํ์ผ์ ์ ๋ ๋ณต๊ตฌ๋๋ฉด ์๋ผ."
ํ์ผ์ ์์ ์ญ์ ํ๋ ค๋ฉด ํ๋๋๋ผ์ด๋ธ์์ ๊ทธ ๊ตฌ๊ฐ์ ์๋ก์ด ๋ฐ์ดํฐ๋ก ๋ฐ๋ณตํด์ ๋ฎ์ด์จ์ผ ํ๋ค.
์๊ทผ์ด๋ ์ฌ์์น๊ตฌ๋ฅผ ์ํด ํ์ผ ์์ ์ญ์ ํ๋ก๊ทธ๋จ์ ๋ง๋ค๋ ค๊ณ ํ๋ค.
์ฌ์ฉ์๋ ์ญ์ ํ ํ์ผ์ ํ๋ ๊ณ ๋ฅด๊ณ , ๋ช ๋ฒ ๋ฎ์ด์์ธ์ง n์ ์ ๋ ฅํ๋ค.
n์ 1๋ถํฐ 20๊น์ง ์ซ์ ์ค ํ๋๋ฅผ ๊ณจ๋ผ์ผ ํ๋ค.
์๊ทผ์ด์ ํ๋ก๊ทธ๋จ์ ํ์ผ์ ๋นํธ๋จ์๋ก ๋ฎ์ด์์ด๋ค.
ํ ๋ฒ ๋ฎ์ด์์ธ ๋, 0์ธ ๋นํธ๋ 1๋ก, 1์ธ ๋นํธ๋ 0์ผ๋ก ๋ฎ์ด์์ด๋ค.
์๊ทผ์ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๊ณ ํ ์คํธํด๋ณด๋ ค๊ณ ํ๋ค.
ํ์ผ์ ์ญ์ ํ๊ธฐ ์ ์ ํ์ผ์ด ์์๋ ๊ณณ์ ๋นํธ์
ํ์ผ์ ์ญ์ ํ ํ์ ํ์ผ์ด ์์๋ ๊ณณ์ ๋นํธ๊ฐ ์ฃผ์ด์ก์ ๋,
ํ๋ก๊ทธ๋จ์ ์ฌ๋ฐ๋ฅด๊ฒ ์์ฑํ๋์ง ์ถ๋ ฅํ๋ค.
์ด ๋ฌธ์ ์์ ํ์ผ์ด ์ค์ ๋ก ์ญ์ ๋์๋์ง๋ ์ค์ํ ๊ฒ์ ์๋๋ค.
์๊ทผ์ด๊ฐ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ผ๋ฉด ์ญ์ ๊ฐ ์ฑ๊ณตํ ๊ฒ์ผ๋ก, ๊ทธ ์ธ์ ๊ฒฝ์ฐ๋ ๋ชจ๋ ์คํจํ ๊ฒ
์ ๋ ฅ
์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค.(1 ≤ N ≤ 20)
๋์งธ ์ค์๋ ํ์ผ์ ์ญ์ ํ๊ธฐ ์ ์ ํ์ผ์ด ์์๋ ๊ณณ์ ๋นํธ๊ฐ ์ฃผ์ด์ง๊ณ ,
์ ์งธ ์ค์๋ ์ญ์ ํ ํ์ ๋นํธ๊ฐ ์ฃผ์ด์ง๋ค.
๋นํธ๋ 0๊ณผ 1๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๋ ๋ฌธ์์ด์ ๊ธธ์ด๋ ๊ฐ๋ค.
๋นํธ๋ ์ต๋ 1000๊ฐ์ ๋ฌธ์๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ญ์ ๊ฐ ์ฑ๊ณตํ์ผ๋ฉด "Deletion succeeded"์,
์คํจํ์ผ๋ฉด "Deletion failed"์ ์ถ๋ ฅํ๋ค.
// [9243] ํ์ผ ์์ ์ญ์
/*
์ด๋ ๋ , ์๊ทผ์ด์ ์ฌ์์น๊ตฌ๋ ์๊ทผ์ด์๊ฒ ๋งค์ฐ ๊ธด๊ธํ ๋ชฉ์๋ฆฌ๋ก ์ ํํ๋ค.
"์๊ทผ์, ๋ ๊ธํ๊ฒ ์ง์์ผ ๋ ํ์ผ์ด ์์ด! ์ด ํ์ผ์ ์ ๋ ๋ณต๊ตฌ๋๋ฉด ์๋ผ."
ํ์ผ์ ์์ ์ญ์ ํ๋ ค๋ฉด ํ๋๋๋ผ์ด๋ธ์์ ๊ทธ ๊ตฌ๊ฐ์ ์๋ก์ด ๋ฐ์ดํฐ๋ก ๋ฐ๋ณตํด์ ๋ฎ์ด์จ์ผ ํ๋ค.
์๊ทผ์ด๋ ์ฌ์์น๊ตฌ๋ฅผ ์ํด ํ์ผ ์์ ์ญ์ ํ๋ก๊ทธ๋จ์ ๋ง๋ค๋ ค๊ณ ํ๋ค.
์ฌ์ฉ์๋ ์ญ์ ํ ํ์ผ์ ํ๋ ๊ณ ๋ฅด๊ณ , ๋ช ๋ฒ ๋ฎ์ด์์ธ์ง n์ ์
๋ ฅํ๋ค.
n์ 1๋ถํฐ 20๊น์ง ์ซ์ ์ค ํ๋๋ฅผ ๊ณจ๋ผ์ผ ํ๋ค.
์๊ทผ์ด์ ํ๋ก๊ทธ๋จ์ ํ์ผ์ ๋นํธ๋จ์๋ก ๋ฎ์ด์์ด๋ค.
ํ ๋ฒ ๋ฎ์ด์์ธ ๋, 0์ธ ๋นํธ๋ 1๋ก, 1์ธ ๋นํธ๋ 0์ผ๋ก ๋ฎ์ด์์ด๋ค.
์๊ทผ์ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๊ณ ํ
์คํธํด๋ณด๋ ค๊ณ ํ๋ค.
ํ์ผ์ ์ญ์ ํ๊ธฐ ์ ์ ํ์ผ์ด ์์๋ ๊ณณ์ ๋นํธ์
ํ์ผ์ ์ญ์ ํ ํ์ ํ์ผ์ด ์์๋ ๊ณณ์ ๋นํธ๊ฐ ์ฃผ์ด์ก์ ๋,
ํ๋ก๊ทธ๋จ์ ์ฌ๋ฐ๋ฅด๊ฒ ์์ฑํ๋์ง ์ถ๋ ฅํ๋ค.
์ด ๋ฌธ์ ์์ ํ์ผ์ด ์ค์ ๋ก ์ญ์ ๋์๋์ง๋ ์ค์ํ ๊ฒ์ ์๋๋ค.
์๊ทผ์ด๊ฐ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ผ๋ฉด ์ญ์ ๊ฐ ์ฑ๊ณตํ ๊ฒ์ผ๋ก, ๊ทธ ์ธ์ ๊ฒฝ์ฐ๋ ๋ชจ๋ ์คํจํ ๊ฒ
์
๋ ฅ
์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค.(1 ≤ N ≤ 20)
๋์งธ ์ค์๋ ํ์ผ์ ์ญ์ ํ๊ธฐ ์ ์ ํ์ผ์ด ์์๋ ๊ณณ์ ๋นํธ๊ฐ ์ฃผ์ด์ง๊ณ ,
์
์งธ ์ค์๋ ์ญ์ ํ ํ์ ๋นํธ๊ฐ ์ฃผ์ด์ง๋ค.
๋นํธ๋ 0๊ณผ 1๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๋ ๋ฌธ์์ด์ ๊ธธ์ด๋ ๊ฐ๋ค.
๋นํธ๋ ์ต๋ 1000๊ฐ์ ๋ฌธ์๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ญ์ ๊ฐ ์ฑ๊ณตํ์ผ๋ฉด "Deletion succeeded"์,
์คํจํ์ผ๋ฉด "Deletion failed"์ ์ถ๋ ฅํ๋ค.
*/
#define _CRT_SECURE_NO_WARNINGS
// ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
int n;
cin >> n;
string a, b;
cin >> a >> b;
if (n % 2 == 0) {
for (int i = 0; i < a.size(); i++) {
// ๋นํธ๊ฐ ๊ฐ์์ผํจ
if (a[i] != b[i]) {
cout << "Deletion failed" << '\n';
return 0;
}
}
cout << "Deletion succeeded" << '\n';
}
else {
for (int i = 0; i < a.size(); i++) {
// ๋นํธ๊ฐ ๋ฐ๋์ฌ์ผํจ
if (a[i] == b[i]) {
cout << "Deletion failed" << '\n';
return 0;
}
}
cout << "Deletion succeeded" << '\n';
}
}
728x90
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 1871_์ข์ ์๋์ฐจ ๋ฒํธํ (0) | 2023.07.13 |
---|---|
[BAEKJOON C++] 1032_๋ช ๋ น ํ๋กฌํํธ (0) | 2023.07.13 |
[BAEKJOON C++] 2920_์๊ณ (0) | 2023.07.12 |
[BAEKJOON C++] 5596_์ํ ์ ์ (0) | 2023.07.11 |
[BAEKJOON C++] 5597_๊ณผ์ ์ ๋ด์ ๋ถ..? (1) | 2023.07.11 |
Comments