[백준] #1439 뒤집기 python

https://www.acmicpc.net/problem/1439

1439번: 뒤집기

 

📕 설명 📕

 

각 모서리 부분을 찾아서 2로 나누는 연산을 통해 블럭 단위로 찾아내었다.

 

그리고 끝이 1로 끝나는 부분에 대해서 예외처리를 진행했다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

S = input()
def find_edges(target):
    cnt = 0
    tmp = int(target[0])
    for find_me in target:
        if int(find_me) != tmp:
            cnt += 1
        tmp = int(find_me)
    if cnt % 2 == 1:
        return cnt // 2 + 1
    else:
        return cnt//2

print(find_edges(S))