본문 바로가기
파이썬 코딩테스트/해커랭크

HackerRank / Beautiful Binary String / Python

by S.T.Lee 2021. 12. 31.

https://www.hackerrank.com/challenges/beautiful-binary-string/problem?isFullScreen=true

 

Beautiful Binary String | HackerRank

How many binary characters must you change to remove every occurrence of "010" from a binary string?

www.hackerrank.com

def beautifulBinaryString(b):
    # Write your code here
    answer = 0
    for i in range(len(b)-2):
        if b[i:i+3] == "010":
            b = b[:i+2] + "1" + b[i+3:] #str은 b[i+2]=1과 같은 행위는 안된다.
            answer += 1
        else:
            pass
    return answer

b[i+2]번째 즉, 맨마직 숫자를 1로 바꾸는게 제일 영향력이 크다.