일단 s[i]!=s[i+1]가 일어나는 개수를 새어준 뒤 / 2를 하면 맞게 됩니다.
근데 이게 왜 되냐면
000010 이라는 문자열이 있을 때(예시) 그냥 눈으로 보면 5번 째에 있는 1을 돌리면 정답이 되게 됩니다
하지만 문자열을 코드로 순회하였음으로 s[3] != s[4], s[4] != s[5] 이렇게 2번 문자열이 다르다고 확인이 됩니다.
따라서 s[i]!=s[i+1]가 일어나는 개수를 새어준 뒤 / 2를 한 것이 정답이 되게 됩니다.
위 코드에서 c는 a가 홀수일 때 즉 1000 처럼 홀수일때 1 / 2를 하면 0이 되니까 보정을 위해 더한거네요
도움이 되셨다면 좋겠네요

kkbbss 2년 전
답은 맞았습니다!!라고 뜨는데 왜 맞는지 모르겠습니다