백준 27308번: 창호의 유학 준비
https://www.acmicpc.net/problem/27308 27308번: 창호의 유학 준비 재우가 준 리스트의 단어가 각각 A, B, C이고 이 중 A, B가 Well-Known 단어라고 했을 때, 가능한 전체 경우를 문자열로 나타내면 AB, AC, BA, BC, CA, CB, CC로 그 경우의 수는 $7$가지이다. www.acmicpc.net 문제가 묻는 것은 간단해보이지만, 점화식을 이끌어내기가 생각보다는 힘들었습니다. 저는 처음에 state가 너무 많이 나와서 점화식을 유도하는 부분에서 에디토리얼을 보고 배웠습니다. 제가 틀렸던 접근은 $n$번의 공부를 했을 때 마지막으로 공부한 단어가 well-known인지 아닌지, 그리고 well-known이라면 몇 번 반복됐었는지에 따라 상태를 나누고..