문제 보러 가기! 처음에 아이디어가 딱 떠올랐다 ! 그 후에 문제를 잘 이해하지 못해서, 조건 생각 못해서 틀리다가 맞았다 !! 정답률이 낮은 이유를 알 것 같다.. 꼼꼼하게 문제를 읽어야 겠다..!! 사전에 있는 단어가 들어온다. 그 후에 문장이 들어온다. 그 문장을 해석하는 경우의 수를 출력하는 문제이다! 그 문장의 단어들이 사전에 있는 단어와 첫 글자와 끝 글자가 일치하고, 가운데 글자들이 있으면 해석될 수 있다. 예를 들어서 사전에 abc, cba가 있는데, 'acb'가 들어오면 두 가지 방식으로 해석될 수 있는 것이다. 그래서 2차원 리스트, defaultdict을 이용해서, 어떤 단어가 들어왔을 때 몇 가지 방식으로 해석될 수 있는지 개수를 저장했다. 2차원 리스트를 53X 53로 만들었다. ..