문제 설명 : https://www.acmicpc.net/problem/1663 문제 요약 :XYZ 문자열이란 이전 문자열에 대해 특정한 규칙으로 변환되는 문자열이다.X -> YZY -> ZZ -> X와 같은 규칙으로 변환된다.N번째 문자열의 길이, k번째의 문자, X, Y, Z 각각의 개수를 구하라 문제 풀이 시간 : 1시간문제 성공 여부 : 성공 접근 방법(성공) :dp로 접근 제일 처음에 생각한 방식은 무작정 이전 문자열에 대해 변환을 해주는 것이다.N이 최대 100이기에 크게 늘어나지 않을 것 같았고, 대략적인 계산을 해보았다. XYZ 문자열은 Y와 Z일 경우 각각 Z, X 로 변환되어 문자의 수가 유지된다.하지만, X는 YZ로 변환되기에 2개로 늘어난다. X가 YZ로 변환되어도 결국 Y->Z,..