뒤집기 (1) 썸네일형 리스트형 [탐욕법] 백준 1439번 '뒤집기' (Python) https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 0에서 1로, 1에서 0으로 바뀌는 지점을 파악하여 연속된 0과 1의 개수를 파악한다. s의 범위를 파악해야 하므로 바뀌는 지점을 담는 변수 change 첫 번째 값에 0을, 마지막 값에 s의 길이를 넣는다. 0과 1 중 연속된 값이 적은 것을 파악하여 개수를 출력한다. '''입력 예제 0001100 11111 00000001 1100110011001100001 11101101 ''' s = in.. 이전 1 다음