BaekJoon 1342 행운의 문자열
2019. 2. 8.
Link https://www.acmicpc.net/problem/1342 소스결과 1984 KB / 260 ms 출처 Baekjoon 언어 C++ 17 분류 백트래킹 탐색 설명 문자열 S의 문자를 재 배치 하였을 때 모든 문자가 인접한 문자와 같지 않은 문자열의 개수를 찾는 문제 문자열을 재 배치 할 때 현재 위치를 기준으로 양옆을 생각하지 않고 이전 문자가 무엇 이었는지만 기억 하면 된다. 문자열을 진짜로 재 배치 한다는 생각보다 앞자리부터 하나씩 문자를 넣어 간다는 점이면 충분하다. 백트래킹을 연습하기에는 괜찮은 문제 문제 조건에서는 문자열의 범위가 주어지지 않지만 테스트 케이스로 주어지는 문자는 알파벳 소문자에 한정되었다. 알고리즘 1. 주어진 문자열의 각 알파벳의 개수를 저장한다. 2. 0번 인..
