1439번: 뒤집기

 

 

 

풀이

 

0번째 인덱스의 값을 비교하고 카운트, 이후 값이 서로 다를때마다 카운트, zero, one중에 최소값을 출력한다.

 

 

 

 

 

자바

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String n = br.readLine();
		String[] s =  n.split("");
		int zero = 0, one = 0;

		if(s[0].equals("0"))
			zero++;
		else
			one++;

		for (int i = 1; i < s.length; i++) {
			if(!s[i-1].equals(s[i])) {
				if(s[i].equals("0"))
					zero++;
				else
					one++;
			}
		}
		System.out.print(Math.min(zero, one));		
	}
}

 

 

 

 

 

 

파이썬

 

s = list(map(str, input()))

zero = one = 0

if s[0] == '0':
    zero+=1
else:
    one+=1

for i in range(1, len(s)):
    if not s[i-1] == s[i]:
        if s[i] == '0':
            zero+=1
        else:
            one+=1

print(min(zero, one))