elic121   2년 전

예제 입출력은 모두 일치하는 상태입니다. 

해당 문자가 1개 보다 많을 때 양 옆 문자와 비교해서 둘 다 일치하지 않을 경우 그룹단어가 아닌 걸로 판단하도록 작성했는데 어떤 부분이 틀렸는지 알려주시면 감사하겠습니다.

djm03178   2년 전

반례입니다.

elic121   2년 전

이거 밖에 없다 싶었는데 역시나였군요.

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.


문제 자체가 오해하기 좋게 출제돼서 헷갈렸습니다. 감사합니다

elic121   2년 전

근데 저 반례가 맞으려면 'ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고' 라는 구절에서 a가 하나만 있어도 연속하다고 볼 수 있는데

aba든 aabaa든 다 그룹 단어로 볼 수도 있는거 아닌가요;; 문제가 많이 아쉽네요.

djm03178   2년 전

모두 연속해야 한다는 것은 중간에 끊어지는 지점이 있으면 안 된다는 뜻으로만 해석될 수 있습니다.

elic121   2년 전

이해했습니다. 감사합니다.

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