자유 게시판

프로그래밍 문제 하나

2021.05.13 00:25

ton3d 조회:489

프로그래밍 문제

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

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를 빈 문자열로 만드는 과정을 구하여라.

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

 

번호 제목 글쓴이 조회 등록일
[공지] 자유 게시판 이용간 유의사항 (정치, 종교, 시사 게시물 자제) [1] gooddew - -
45117 [긴급속보] 인증키들 [33] 놈강도 11374 08-07
45116 [Win7(가상 바이오스) + Ramdisk]가능 한가여? 카조님... 김형중 27635 08-07
45115 윈도우7 64bit 순수판 용량이 어떻게 되죠? [2] Jy 1846 08-07
45114 가상바이오스 설치시 디스크없음이란 메세지 백구583 1407 08-08
45113 정품인증후 왠 워터마크?! [1] 뭉멍이 1968 08-08
45112 윈7 부팅화면이 지렁이로 나오는분들 참고! [11] 인텔쓰고 3668 08-08
45111 관리자계정과 다른 제계정의 인증 백구583 1357 08-08
45110 엔터프라이즈 인증받기 [26] 놈강도 10717 08-08
45109 바이오스를 잘못 건드렷는지 문구가 확대됍니다..ㅠ [7] leslay 1826 08-08
45108 인증 받았으면 앞으로 걱정없는 건가요? [2] 준수 1851 08-08
45107 vm7 프리뷰 버젼 ? [7] 봄날의 꽃 1804 08-08
45106 여러가지 문제점(인증, 블랙화면, 한글깨짐) [1] brainbox 2389 08-08
45105 윈도우7 사용한지 일주일되었는데 모르는부분이 많네요...^^; [2] 스카이 1335 08-08
45104 현재 사이트 작업중이신가봐요.. [2] my0878 1379 08-08
45103 윈도우 XP, 7(32비트) 에 추가로 윈도우7 영문판 설치 가능... [3] shabang2 2018 08-08
45102 a.i 윈도우7 oem 키설치가 안됩니다 [4] 슈퍼맨 3574 08-08
45101 중복 아이디 사용자는 그냥 이렇게 두실건지... ... [6] Laputa 1440 08-08
45100 Win7 msdn 버전으로 인증 실패후... [4] 얼땡 2647 08-08
45099 XP 정품 인증키 비스타나 세븐한테도 먹히나요?? [1] 유달 2561 08-08
45098 win7 운영체제를 어떻게 받을수있나요 [4] 우주 1635 08-08
XE1.11.6 Layout1.4.8