[백준] 20365 블로그 2 python

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

20365번: 블로그2

손풀겸 푸는 문제 2

가장 넓게 색을 입히는 방법으로 리스트의 앞 뒤를 인덱스로 접근해서 풀었다.

가리키는게 다른 색이면 앞에서만, 같은 색이면 양쪽에서 인덱스를 이동한다.

 

def main():
    N = int(input())
    s = input()
    
    f, b = 0, N - 1
    cnt = 0
    while f <= b and f < N and b >= 0:
        init_f = s[f]
        init_b = s[b]
        cnt += 1
        # 순방향 순회
        while f < N and s[f] == init_f:
            f += 1
    
        if init_f != init_b:
            continue
        # 역방향 순회
        while b >= 0 and s[b] == init_b:
            b -= 1
    print(cnt)

if __name__ == "__main__":
    main()