[백준 1439] 뒤집기

Junyoung Park·2022년 3월 4일
0

코딩테스트

목록 보기
181/631
post-thumbnail

1. 문제 설명

뒤집기

2. 문제 분석

처음 시작하는 수를 기준점으로 삼고, 기준점과 다른 지점을 만나면 뒤집어야 한다. 이때 뒤집기 시작한 후 연속해서 뒤집을 때에는 카운트하지 않아야 하므로 flipped라는 플래그 비트를 사용했다.

3. 나의 풀이

import sys

s = sys.stdin.readline().rstrip()

base = s[0]
cnt = 0
flipped = False
for digit in s:
    if digit != base and not flipped:
        flipped = True
        cnt += 1
    elif digit != base and flipped: continue
    elif digit == base: flipped = False
print(cnt)
profile
JUST DO IT

0개의 댓글