가능한 구성의 갯수를 알고싶은거유 아니면 가장 높은 확률의 구성을 찾고싶은거유? 뭘 하던 DP로 해결가능함. 갯수라면 d["asdfnews"] = d["asdfnew"] * n["s"] + d["asdfne"] * n["ws"] + ... 확률이라면 저 + 연산들을 max로 바꾸면 될 테고.