한 번에 몰아 쓰는 단어
브론즈 I의견: 0
도윤이는 같은 글자가 나올 거면 한 번에 몰아서 나오는 단어를 좋아한다. 어떤 글자가 단어에 등장했다가, 다른 글자가 나온 뒤에 또 등장하면 그 단어는 탈락이다. 예를 들어 sleep에서 e는 연달아 두 번 나오므로 괜찮지만, banana는 a가 띄엄띄엄 세 번 나오므로 탈락이다.
단어 \(N\)개가 주어질 때, 도윤이가 좋아하는 단어가 몇 개인지 세어라.
\(1 \le N \le 100\). 각 단어의 길이는 \(1\) 이상 \(30\) 이하이고 영어 소문자로만 이루어진다.
첫째 줄에 단어의 개수 \(N\)이 주어진다.
둘째 줄부터 \(N\)개의 줄에 영어 소문자 단어가 하나씩 주어진다.
같은 글자가 항상 연속해서만 등장하는 단어의 개수를 출력한다.
3
mood
banana
sleep
2
mood와 sleep은 같은 글자가 붙어서만 나오므로 몰아 쓴 단어이다. banana는 a와 n이 떨어져서 다시 나오므로 아니다. 답은 \(2\)이다.
1
aabbaa
0
a가 앞에서 나온 뒤 b를 거쳐 다시 나오므로 몰아 쓴 단어가 아니다. 답은 \(0\)이다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
한 번에 몰아 쓰는 단어
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
한 번에 몰아 쓰는 단어