[BOJ 1342] 행운의 문자열 C++

 

1342번: 행운의 문자열

 

 

문제풀이

 

행운의 문자열은 인접해 있는 모든 문자가 같지 않은 문자열을 말한다.

문자열 S를 정렬해준 후 next_permutation으로 가능한 모든 배치를 검사하면서 행운의 문자열이 몇 개 나오는지 찾으면 된다.

 

 

C++ 코드

 

	#include <iostream>
	#include <string>
	#include <algorithm>
	using namespace std;
	int main()
	{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	string s;
	cin >> s;
	sort(s.begin(), s.end());
	int answer = 0;
	do {
	bool lucky = true;
	for (int i = 0; i < s.size() - 1; i++) {
	if (s[i] == s[i + 1]) {
	lucky = false;
	break;
	}
	}
	if (lucky)
	answer++;
	} while (next_permutation(s.begin(), s.end()));
	cout << answer;
	return 0;
	}

view raw [BOJ 1342] 행운의 문자열.cpp hosted with ❤ by GitHub