문자열

🔗 Problem Linkhttps://www.acmicpc.net/problem/1213❔Thinking주어진 문자열을 사전순으로 앞서는 '펠린드롬' 문자열을 만들어 반환한다.똑바로해도, 거꾸로해도 같아야 하기 때문에, 배열 세개로 해결한다. (left, mid, right)만약 가운데 오는 문자열이 2개 이상일 경우, 펠린드롬 문자열을 만들 수 없다. (ex - AAABBB)💻Solutionname = list(input())name.sort()char_set = set()left, mid, right = [], [], []for char in name: if char not in char_set: char_set.add(char) tmp = name.count(ch..

🔗 Problem Link 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net ❔Thinking 0과1로 이루어진 문자열을 모두 같은 문자로 만드는 뒤집기 방법 중, 최소 횟수를 출력한다. 0을 뒤집으면 1로, 1을 뒤집으면 0이 된다. 같은 숫자의 연속은 한꺼번에 뒤집을 수 있다. 💻Solution 1. 정규표현식을 활용한 풀이 import re zero_r = re.compile('0+') one_r = re.compile('1+') word = input() print(min(len(zero_r.findal..