자유 게시판

프로그래밍 문제 하나

2021.05.13 00:25

ton3d 조회:484

프로그래밍 문제

~~~~~~~~~~~~~~~~~~~~~~~~~~~

0과 1로만 이루어져 있으며, 0의 개수와 1의 개수가 동일한 문자열 S가 주어진다. 당신은 S에 다음과 같은 작업을 여러 번 수행할 수 있다:

S의 길이 2k인 연속한 부분문자열이 앞 k개 문자가 모두 동일하고, 또한 뒤 k개 문자가 서로 동일하며, 0과 1을 모두 포함할 때, 그 부분문자열을 제거할 수 있다.

예를 들어, S = “0111000011”인 경우, S의 2번째 문자부터 7번째 문자까지인 “111000”을 제거하는 것이 가능하다. 이 작업 후에는 제거된 부분의 앞부분과 뒷부분이 연결되어 S = “0011”이 된다. 그러면 이제 한 번의 작업을 통해 “0011”을 제거할 수 있으므로 초기 S = “0111000011”는 두 번의 작업을 통해 빈 문자열로 만들 수 있다.

여러분의 목표는 최소 횟수의 작업을 통해 S를 빈 문자열로 만드는 것이다. 최소 횟수의 작업으로 S를 빈 문자열로 만드는 과정을 구하여라.

~~~~~~~~~~~~~~~~~~~~~~~~~~~

 

번호 제목 글쓴이 조회 등록일
[공지] 자유 게시판 이용간 유의사항 (정치, 종교, 시사 게시물 자제) gooddew - -
40280 미스트롯2 와 가톨릭 생활성가 요청드립니다. [8] MrSUNG 506 05-15
40279 흠 이런거 여기서 물어봐도 될지 모르겠지만 물어볼게요 [13] bloodsign 1355 05-14
40278 Hans Zimmer - Lost but Won (Soundtrack "Rush"... [1] 눈이 226 05-14
40277 Pirates of the Caribbean 눈이 174 05-14
40276 Santana - El Farol 눈이 163 05-14
40275 Elle King - Ex's & Oh's 눈이 112 05-14
40274 ESET INT SEC 약간의 60일 무료 [9] 내꼬 661 05-14
40273 [유머]카스퍼스키 젊었을 적 [5] Antory 907 05-14
40272 비트코인이 사람 잡네요 [5] 번개 1325 05-14
40271 Adobe Photoshop 2021 22.4.0.195 단일포터블 [9] UCLA 1170 05-14
40270 Tennis도 하고 싶고, Fashion Girl도 하고 싶은 여자 ! [2] 둔갑술사_ 1093 05-13
40269 매일유업 근황 [5] FINAL 1278 05-13
40268 오랜만에 윈도우 업데이트가 떴군요! [7] 『ⓖⓤⓝ』 1217 05-13
40267 Acrobat 2021.001.20155 단일포터블 [11] UCLA 1189 05-13
40266 요즘 번역 피드백 남기는 중인데 여러분들 의견이 궁금합니다 [4] RoyalS 309 05-13
» 프로그래밍 문제 하나 [3] ton3d 484 05-13
40264 죄송합니다만 이미지파일 수정좀 부탁드립니다. [20] QOR 1052 05-12
40263 fidelizer라는 s/w를 들어보셨나요? joyleehk 458 05-12
40262 라디오 휴즈 연결하여 다시 전원 넣었네요^^* [12] 선우 592 05-12
40261 걸어가는 사람들 속에서 네 담배향이 느껴진 거야 [6] toz21 676 05-12
XE1.11.6 Layout1.4.8