Algorithm ๐ง๐ป๐ป/๋ฐฑ์ค(BOJ)
[๋ฐฑ์ค,c++] 1316๋ฒ - ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค
dkswnkk
2021. 11. 4. 22:43
1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค
๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋
www.acmicpc.net
#include <iostream>
#include <memory.h>
using namespace std;
int cnt = 0;
bool flag = true;
void check(string s) {
for (int i = 0; i < s.length() - 2; i++) {
if (s[i] != s[i + 1]) { //1๊ณผ 2์ ๋จ์ด๊ฐ ๋ค๋ฅผ๋
for (int k = i + 2; k < s.length(); k++) { //3๋ถํฐ ๋๊น์ง ์ฒดํฌํด 1๊ณผ ๊ฐ์ ๋จ์ด๊ฐ ์๋์ง ์ฒดํฌ
if (s[i] == s[k]) {
flag = false;
}
}
}
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int N; cin >> N;
int ans = 0;
while (N--) {
string s; cin >> s;
if (s.length() == 1) ans++; //๋จ์ด๊ฐ ํ๊ธ์๋ผ๋ฉด ๊ทธ๋ฃน๋จ์ด์ด๋ค.
else { //๋จ์ด๊ฐ ํ๊ธ์๊ฐ ์๋๋ผ๋ฉด
check(s); //ํ์ํ๋ค
if (flag) ans++;
flag = true;
}
}
cout << ans;
}