자유 게시판

프로그래밍 문제 하나

2021.05.13 00:25

ton3d 조회:483

프로그래밍 문제

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

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 - -
40523 바탕줄에 온도와 날씨 나오니 좋네요. [6] spah 1369 06-13
40522 집앞의_큰나무 님께 개인적으로 정말 감사드립니다 [1] 패턴골프 809 06-13
40521 작업표시줄 날씨 아이콘 마우스 오버 안나오게 하기 [2] 천사와의데 1014 06-13
40520 Bread - Guitar Man [1] 와로 278 06-13
40519 유튜부는 난감한게 많아요 [10] 베레시트 1606 06-13
40518 KB5004476 떳네요 [6] DarknessAn 1931 06-12
40517 사진이 윈도우 사진뷰어에 나오나요? 테스트 좀 해주실 분!!! [8] 최동안 983 06-12
40516 마우스 어느제품을 사용하시나요?? [16] 눈이 1089 06-12
40515 번역 피드백 하려는데 한글화, 번역 잘 아시는 분 있으려나요? [3] RoyalS 350 06-11
40514 이정도 압축하면 [1] DarknessAn 662 06-11
40513 혹시 뎅장님이 운영하는 블로그 아실까요? [1] 오이도행 809 06-11
40512 썰렁한 한글 퀴즈 ton3d 442 06-11
40511 솔직히.. [1] 테츠로 681 06-11
40510 PE USB 3.0인식의 범인... [4] 현민지 761 06-11
40509 칼2리눅스 파2참 [1] Antory 411 06-11
40508 34살에 코인덕에 대기업 퇴사합니다. [1] FINAL 1387 06-11
40507 일러스트 2021 v25.3 6월 업데이트 정보... 제리코 346 06-11
40506 칼리 리눅스(인생 첫 GUI 리눅스) [4] Antory 596 06-11
40505 비오는 날이라 유용하네요 ㅋㅋㅋ [24] 선우 1088 06-11
40504 뛰어난 능력자들이 많네요 [6] gooddew 1353 06-11
XE1.11.6 Layout1.4.8