자유 게시판

프로그래밍 문제 하나

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 - -
42986 혹시 스타크래프트 닮은 윈도 테마가 있을까요? [4] brucex 412 03-18
42985 최근에 정신이 없었네요. [2] 도뽱 250 03-18
42984 업어온것1 [11] 집앞의_큰 1352 03-18
42983 SSD를 BX500 240GB에서 삼성 EVO870 1TB로 교체하였습니다. [13] iGreenPC 706 03-18
42982 이런 뎅장... 살면서 공짜약을 받아 먹다니... [28] DengJang 1143 03-18
42981 윈도우11 영구과자 질문 [4] 윈포맨 1056 03-18
42980 루미온12 구합니다 [2] 베스트키드 715 03-18
42979 오늘 저녁에 퀀*피* 테스트해보고~~ 묶음 ISO로 아시죠? [36] 더불어~~~ 690 03-18
42978 Dark Wallpaer 김춘수 / 꽃 [2] sansam 522 03-18
42977 텔레그램은 무엇으로 수익을 올려서 운영하는 것인가요? [3] 복두꺼비 591 03-18
42976 속도가 이정도면 [16] 집앞의_큰 880 03-18
42975 일타구피 절대 신공ㅠ.ㅠ' [6] 4k8k 618 03-18
42974 이근 전대위.. [4] 테츠로 1058 03-18
42973 급하게... 시작하는 바람에... [3] 易모地뗀思 590 03-18
42972 이런 사이트도 있군요. [4] 복두꺼비 1731 03-18
42971 윈포를 더 편하게...를 편하게 [1] 카카수 609 03-18
42970 이러면 여자들이 안좋아 할까여 ㄷㄷㄷㄷ [12] 선우 1062 03-17
42969 대장 내시경 검사 결과를 보고 오니 마음이 개운하네요. [10] 복두꺼비 642 03-17
42968 오늘 여기저기 너무 여러 사이트를 싸돌아 댕겼네요...ㅠ.ㅠ [3] 타천사둘리 696 03-17
42967 시작메뉴 어떤걸 사용해나요.? [2] ᴾᴸᵃʸ 412 03-17
XE1.11.6 Layout1.4.8