kkbbss   2년 전

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

thimphicp   2년 전

일단 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이 되니까 보정을 위해 더한거네요

도움이 되셨다면 좋겠네요

댓글을 작성하려면 로그인해야 합니다.