해결 과정
연속된 하나 이상의 숫자를 모두 뒤집는데, 모두 같은 숫자로 만들 수 있는 최소 횟수 구하기
-> 연속된 하나 이상의 숫자 -> 한 숫자로 만들기 -> 0과 1 중 몇 번 뒤집는게 최소인지 구하기
나의 풀이
def solution():
S = input()
tmp = S[0]
tmpList = [S[0]]
for i in S:
if tmp == i:
continue
else:
tmp = i
tmpList.append(i)
if len(tmpList) == 1:
return 0
else:
return min(tmpList.count("1"), tmpList.count("0"))
print(solution())
'Coding Test > 문제 풀이' 카테고리의 다른 글
[문제 풀이] 백준 18352 (0) | 2022.03.25 |
---|---|
[문제 풀이] 무지의 먹방 라이브 (0) | 2022.03.24 |
[문제 풀이] 백준 1644 (0) | 2022.03.23 |
[문제 풀이] 백준 5052 (0) | 2022.03.23 |
[문제 풀이] 백준 9935 (0) | 2022.03.23 |