Lexical String Writer > 문제은행



실전대비 Level8

1706 : Lexical String Writer

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 3 회    시도횟수: 6 회   



당신은 LSW(Lexical String Writer)라고 불리우는 특이한 기계를 가지고 있다. 

이 기계는 입력된 문자열을 출력하는 기계인데, left, right, enter 버튼을 가지고 있으며 수동으로 조종하게 된다. 

left버튼을 누르면 커서가 왼쪽으로 이동하고, right 버튼을 누르면 커서가 오른쪽으로 이동한다. 

enter 버튼을 누르면 커서에 위치한 곳에 해당 문자를 출력한다.

 

일반적인 출력 기계와 비슷해 보이지만, 꽤나 독특한 특징을 가지고 있는데, 이 기계는 반드시 알파벳의 순서대로 출력을 해줘야 한다. 

즉, "abba"라는 문자열의 경우 맨 왼쪽과 오른쪽에 있는 a와 a를 먼저 찍은 다음, b, b를 그 다음에 찍게 된다.

 

문자열이 주어졌을 때, LSW를 사용할 때 누르게 되는 최소한의 버튼의 수를 찾는 프로그램을 작성하라. 

커서는 처음에 맨 왼쪽에 위치하게 되며, 조작시에 커서가 이동 가능한 범위는 문자열의 길이 만큼이며 벗어나는 경우는 없다고 가정한다.




LSW로 출력할 최대 길이가 100자인 문자열이 입력된다.




LSW에 입력된 문자열을 출력하였을 경우 최소 횟수로 누르게 되는 버튼의 수를 출력한다.



abba
9






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.