eytns   1년 전

"문장을 해석한다" 와 "문자 해석에 들어가는 비용" 과 "따라서"와 "이때"에 대한 설명이 부족하고, "문장은 단어를 공백없이 붙여쓴 것이다." 가 단어 변형 방법보다 먼저 나와서 잘못되었습니다.

고치기 복잡해서 새로 작성했습니다.

-----

형택이와 그의 친구들은 자꾸 다른 사람들이 대화를 엿듣는 것이 짜증났다. 따라서, 새로운 언어를 만들었다.

이 언어에는 기본 단어가 N개 있다. 이 언어가 형택스러운 이유는 (특별한 이유는) 단어에 쓰여 있는 문자의 순서를 바꾼 것도 단어가 되기 때문이다. 새로운 단어를 만드는 데에 드는 비용은 기본 단어와 다른 위치에 있는 변형 단어의 문자의 개수가 된다. 예를 들어, abc라는 기본 단어가 있을 때, abc는 비용 0으로, acb, cba, bac는 비용 2로, bca, cab는 비용 3으로 만들 수 있다.

이 언어의 문장은 단어를 공백없이 붙여 쓴 것이다. 한 문장에서 각 단어는 0번 또는 그 이상 나타날 수 있다. 문장을 해석한다는 것은 문장을 부분문자열로 분할하여 각 부분문자열이 단어가 되도록 만드는 것이다. 문장을 해석하는데 드는 비용은 문장의 각 단어를 만드는 데 드는 비용의 합이다. 물론 한 문장을 해석하는 방법은 여러가지가 있을 수 있다.

문장이 주어졌을 때, 문장을 해석하는데 드는 비용의 최솟값을 구하시오.

-----

그리고 입력에서 아래 내용이 추가되어야 할것 같습니다.

-----

문장과 단어는 길이가 자연수이고 알파벳 소문자로만 이루어져 있다.

댓글을 작성하려면 로그인해야 합니다.