Problem Solving/BOJ
[BOJ 1342] 행운의 문자열 C++
유자애옹
2021. 7. 15. 23:00
1342번: 행운의 문자열
민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작
www.acmicpc.net
문제풀이
행운의 문자열은 인접해 있는 모든 문자가 같지 않은 문자열을 말한다.
문자열 S를 정렬해준 후 next_permutation으로 가능한 모든 배치를 검사하면서 행운의 문자열이 몇 개 나오는지 찾으면 된다.
C++ 코드