문제 출처 : www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제 풀이를 위한 아이디어 1. 0과 1 중 연속된 문자열의 갯수가 적을 것을 찾는다. -> ex) 0011001 과 같은 Input은 "00" , "11", "00", "1" 처럼 구역을 나눌 수 있고 0 구역은 2번 1 구역도 2번이기 때문에 행동의 최소 횟수는 2번입니다. S = list(input()) A = [] B = [] k = S.pop(0) while S: temp = S.pop(..
