728x90
반응형
입력으로 받은 문자열이 0에서 1로, 1에서 0으로 총 몇 번 바뀌는지를 구하면 쉽게 풀 수 있다.
홀수번 바뀔 경우 -> cnt//2 + 1
짝수번 바뀔 경우 -> cnt//2
s = input()
cnt = 0
for i in range(len(s)-1):
if s[i] != s[i+1]:
cnt += 1
print(cnt//2 + 1 if cnt % 2 else cnt//2)728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 1946번 신입 사원(python) (0) | 2021.01.31 |
|---|---|
| 백준 알고리즘 2847번 게임을 만든 동준이(python) (0) | 2021.01.30 |
| 백준 알고리즘 5585번 거스름돈(python) (0) | 2021.01.30 |
| 백준 알고리즘 10953번 A + B - 6(python) (0) | 2021.01.28 |
| 백준 알고리즘 1654번 랜선 자르기(python) (0) | 2021.01.28 |