1342
-
백준 1342번 행복의 문자열 :: 마이구미알고리즘 풀이/수학 2017. 10. 15. 22:55
이 글은 백준 알고리즘 문제 1342번 "행복의 문자열" 을 풀이한다.순열(permutation) 알고리즘을 통해 문제를 해결할 수 있다.순열 알고리즘 이해 - http://mygumi.tistory.com/601342번 - https://www.acmicpc.net/problem/1342 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작했다. 준영이는 문자열 S에 나오는 문자를 재배치하면 서로 다른 행운의 문자열이 몇 개 나오는지 궁금해졌다. 만약 원래 문자열 S도 행운의 문자열이라면 그것도 개수에 포함한다. 행복의 문자열의 예는 다음과 같다. aabbbaa=> aba..