cj5287842   2년 전

혼자 머리끙끙 싸매봤는데 도저히 생각이 안나서 질문드립니다 예제에서는 문제가 없었습니다 ㅠㅠ... 지적해주시면 감사하겠습니다!

ai4youej   2년 전

반례입니다

1

aabbaa

ai4youej   2년 전

질문자님이 작성하신 코드는 위의 반례에서는 모든 a에 대해서 a 양 옆에 a가 있으므로 total_count를 1 늘리게 됩니다.

같은 이유로 aaabaaa, aabbbaaabbb, aabbccbb 또한 반례입니다

cj5287842   2년 전

아 그러면  aabbaa는 그룹 단어로 보지 않는건가요? 저는 문자가 2개씩 붙어있으면 그것이 떨어져 있더라도 그룹단어라고 생각했는데... 감사합니다

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