[BOJ] 1439 뒤집기_그리디

Date:

뒤집기

link

내 풀이

  • 방식 : 그리디
  • 0에서 1, 1에서 0으로 변경될 때 마다 1씩 증가시킴
  • 그 수를 2로 나눈 몫을 결과값으로 출력

📰code

n = input()
t = '0 or 1'
answer = 0
for i in n:
    if i != t:
        answer +=1
        t=i
print(answer//2)



💡 수정 필요한 내용은 댓글이나 메일로 알려주시면 감사하겠습니다!💡 

댓글