3099번 - 도트 매트릭스 프린터

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 33 19 15 78.947%

문제

종수는 아두이노 프로젝트에 사용할 도트 매트릭스 프린터를 하나 구매했다. 오랜 시간동안 아두이노와 프린터 사이의 통신을 연구하고 구현한 결과 프린터에 세 가지 명령을 내릴 수 있게 되었다.

  • SET(X): 프린터의 주 메모리에 글자 X를 저장한다.
  • NEXT(X): 프린터의 보조 메모리에 글자 X를 저장한다.
  • WRITE: 주 메모리에 저장되어 있는 글자를 인쇄한다. 바로 이전에 사용한 명령이 NEXT인 경우에는 보조 메모리에 저장된 글자를 출력한다.

예를 들어, "AABAA"를 출력하려면 아래와 같은 명령 8개를 입력하면 된다.

SET(A), WRITE, WRITE, SET(B), WRITE, SET(A), WRITE, WRITE. 

NEXT를 사용하면 7개로 인쇄할 수 있다.

SET(A), WRITE, WRITE, NEXT(B), WRITE, WRITE, WRITE. 

알파벳 대문자로만 이루어진 단어가 주어졌을 때, 이 단어를 출력하는데 필요한 명령 개수의 최솟값을 구하는 프로그램을 작성하시오.

첫 번째 명령은 반드시 SET이어야 한다.

입력

첫째 줄에 인쇄해야하는 단어가 주어진다. 단어는 알파벳 대문자로만 이루어져 있으며, 길이는 10,000을 넘지 않는다. 

출력

입력으로 주어진 단어를 출력하는데 필요한 명령 개수의 최솟값을 출력한다.

예제 입력 1 

BABCBACA

예제 출력 1 

13

힌트

SET(B), WRITE, NEXT(A), WRITE, WRITE, NEXT(C), WRITE, WRITE, SET(A), WRITE, NEXT(C), WRITE, WRITE. 

W3sicHJvYmxlbV9pZCI6IjMwOTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIzYzRcdWQyYjggXHViOWU0XHVkMmI4XHViOWFkXHVjMmE0IFx1ZDUwNFx1YjliMFx1ZDEzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjODg1XHVjMjE4XHViMjk0IFx1YzU0NFx1YjQ1MFx1Yzc3NFx1YjE3OCBcdWQ1MDRcdWI4NWNcdWM4MWRcdWQyYjhcdWM1ZDAgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YjNjNFx1ZDJiOCBcdWI5ZTRcdWQyYjhcdWI5YWRcdWMyYTQgXHVkNTA0XHViOWIwXHVkMTMwXHViOTdjIFx1ZDU1OFx1YjA5OCBcdWFkNmNcdWI5ZTRcdWQ1ODhcdWIyZTQuIFx1YzYyNFx1Yjc5YyBcdWMyZGNcdWFjMDRcdWIzZDlcdWM1NDggXHVjNTQ0XHViNDUwXHVjNzc0XHViMTc4XHVjNjQwIFx1ZDUwNFx1YjliMFx1ZDEzMCBcdWMwYWNcdWM3NzRcdWM3NTggXHVkMWI1XHVjMmUwXHVjNzQ0IFx1YzVmMFx1YWQ2Y1x1ZDU1OFx1YWNlMCBcdWFkNmNcdWQ2MDRcdWQ1NWMgXHVhY2IwXHVhY2ZjIFx1ZDUwNFx1YjliMFx1ZDEzMFx1YzVkMCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWIwYjRcdWI5YjQgXHVjMjE4IFx1Yzc4OFx1YWM4YyBcdWI0MThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+U0VUKFgpOiBcdWQ1MDRcdWI5YjBcdWQxMzBcdWM3NTggXHVjOGZjIFx1YmE1NFx1YmFhOFx1YjlhY1x1YzVkMCBcdWFlMDBcdWM3OTAgWFx1Yjk3YyBcdWM4MDBcdWM3YTVcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPk5FWFQoWCk6IFx1ZDUwNFx1YjliMFx1ZDEzMFx1Yzc1OCBcdWJjZjRcdWM4NzAgXHViYTU0XHViYWE4XHViOWFjXHVjNWQwIFx1YWUwMFx1Yzc5MCBYXHViOTdjIFx1YzgwMFx1YzdhNVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+V1JJVEU6IFx1YzhmYyBcdWJhNTRcdWJhYThcdWI5YWNcdWM1ZDAgXHVjODAwXHVjN2E1XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjI5NCBcdWFlMDBcdWM3OTBcdWI5N2MgXHVjNzc4XHVjMWM0XHVkNTVjXHViMmU0LiBcdWJjMTRcdWI4NWMgXHVjNzc0XHVjODA0XHVjNWQwIFx1YzBhY1x1YzZhOVx1ZDU1YyBcdWJhODVcdWI4MzlcdWM3NzQgTkVYVFx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViY2Y0XHVjODcwIFx1YmE1NFx1YmFhOFx1YjlhY1x1YzVkMCBcdWM4MDBcdWM3YTVcdWI0MWMgXHVhZTAwXHVjNzkwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCAmcXVvdDtBQUJBQSZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWI4MjRcdWJhNzQgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWJhODVcdWI4MzkgOFx1YWMxY1x1Yjk3YyBcdWM3ODVcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5TRVQoQSksIFdSSVRFLCBXUklURSwgU0VUKEIpLCBXUklURSwgU0VUKEEpLCBXUklURSwgV1JJVEUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPk5FWFRcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTU4XHViYTc0IDdcdWFjMWNcdWI4NWMgXHVjNzc4XHVjMWM0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlNFVChBKSwgV1JJVEUsIFdSSVRFLCBORVhUKEIpLCBXUklURSwgV1JJVEUsIFdSSVRFLiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM1NGNcdWQzMGNcdWJjYjMgXHViMzAwXHViYjM4XHVjNzkwXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNzc0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTRcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1YmE4NVx1YjgzOSBcdWFjMWNcdWMyMThcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YmE4NVx1YjgzOVx1Yzc0MCBcdWJjMThcdWI0ZGNcdWMyZGMgU0VUXHVjNzc0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjNzc4XHVjMWM0XHVkNTc0XHVjNTdjXHVkNTU4XHViMjk0IFx1YjJlOFx1YzViNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlOFx1YzViNFx1YjI5NCBcdWM1NGNcdWQzMGNcdWJjYjMgXHViMzAwXHViYjM4XHVjNzkwXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWUzOFx1Yzc3NFx1YjI5NCAxMCwwMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTRcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1YmE4NVx1YjgzOSBcdWFjMWNcdWMyMThcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+U0VUKEIpLCBXUklURSwgTkVYVChBKSwgV1JJVEUsIFdSSVRFLCBORVhUKEMpLCBXUklURSwgV1JJVEUsIFNFVChBKSwgV1JJVEUsIE5FWFQoQyksIFdSSVRFLCBXUklURS4mbmJzcDs8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjMwOTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJJU1BJUyIsImRlc2NyaXB0aW9uIjoiPHA+UGVyaWNhIGdvdCBhbiBhbnRpcXVlIGRvdCBtYXRyaXggcHJpbnRlciB0aGF0IGhlIGNhbiBiZSBjb250cm9sIHVzaW5nIGhpcyBwZXJzb25hbCBjb21wdXRlci4gV2hpbGUgcGxheWluZyB3aXRoIGhpcyBuZXcgb2xkIHByaW50ZXIgaGUgZGlzY292ZXJlZCB0aGF0IHByaW50ZXIgcmVjb2duaXplcyB0aHJlZSB0eXBlcyBvZiBjb21tYW5kczombmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5TRVQoWCkgJm5kYXNoOyBUaGlzIGNvbW1hbmQgc2V0cyBjaGFyYWN0ZXIgWCBpbnRvIG1haW4gbWVtb3J5LiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5ORVhUKFgpICZuZGFzaDsgVGhpcyBjb21tYW5kIHNldHMgY2hhcmFjdGVyIFggaW50byBzZWNvbmRhcnkgbWVtb3J5LiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5XUklURSAmbmRhc2g7IFRoaXMgY29tbWFuZCB3cml0ZXMgYSBjaGFyYWN0ZXIgb24gdGhlIHBhcGVyLiBUaGUgY2hhcmFjdGVyIHRvIGJpIHByaW50ZWQgaXMgcmVhZCBmcm9tIHRoZSBtYWluIG1lbW9yeSB1bmxlc3MgcHJldmlvdXMgY29tbWFuZCB3YXMgTkVYVC4gSW4gdGhhdCBjYXNlLCBjaGFyYWN0ZXIgaXMgcmVhZCBmcm9tIHRoZSBzZWNvbmRhcnkgbWVtb3J5LiZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBuZXh0IDggY29tbWFuZHMgd2lsbCB3cml0ZSAmbGRxdW87QUFCQUEmcmRxdW87IG9uIHRoZSBwYXBlcjombmJzcDs8XC9wPlxyXG5cclxuPHA+U0VUKEEpLCBXUklURSwgV1JJVEUsIFNFVChCKSwgV1JJVEUsIFNFVChBKSwgV1JJVEUsIFdSSVRFLiZuYnNwOzxcL3A+XHJcblxyXG48cD5BZnRlciBhIGxvdCBvZiB0aGlua2luZywgUGVyaWNhIGRpc2NvdmVyZWQgdGhhdCBoZSBjb3VsZCBhbHNvIGRvIGl0IGluIDcgY29tbWFuZHM6Jm5ic3A7PFwvcD5cclxuXHJcbjxwPlNFVChBKSwgV1JJVEUsIFdSSVRFLCBORVhUKEIpLCBXUklURSwgV1JJVEUsIFdSSVRFLiZuYnNwOzxcL3A+XHJcblxyXG48cD5HaXZlbiBhIHNlcXVlbmNlIG9mIGNoYXJhY3RlcnMsIHdyaXRlIGEgcHJvZ3JhbSB0aGF0IHdpbGwgY2FsY3VsYXRlIHRoZSBtaW5pbXVtIG51bWJlciBvZiBjb21tYW5kcyBuZWVkZWQgdG8gcHJpbnQgdGhhdCBzZXF1ZW5jZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+PHN0cm9uZz5Ob3RlPFwvc3Ryb25nPjogRmlyc3QgY29tbWFuZCBoYXMgdG8gYmUgU0VULiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhlIHNlcXVlbmNlIG9mIGNoYXJhY3RlcnMgdG8gYmUgcHJpbnRlZC4gVGhlIHNlcXVlbmNlIGNvbnRhaW5zIHVwcGVyIGNhc2UgZW5nbGlzaCBsZXR0ZXJzIGFuZCBpcyBub3QgbG9uZ2VyIHRoYW4gMTAgMDAwLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBvbmUgaW50ZWdlciwgdGhlIG1pbmltdW0gbnVtYmVyIG9mIGNvbW1hbmRzIG5lZWRlZCB0byBwcmludCB0aGUgc2VxdWVuY2UuJm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5TRVQoQiksIFdSSVRFLCBORVhUKEEpLCBXUklURSwgV1JJVEUsIE5FWFQoQyksIFdSSVRFLCBXUklURSwgU0VUKEEpLCBXUklURSwgTkVYVChDKSwgV1JJVEUsIFdSSVRFLiZuYnNwOzxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2010 > School Competition - Juniors 3번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말

© 2019 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 5층 509호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호