https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
간단해서..ㅎㅎ 코드만 올립니다
# group word인지 판단
def is_groupword(word) :
has_shown = {}
for i, char in enumerate(word) :
if char in has_shown :
if word[i-1] != char : # 연속하지 않은 경우 (두번 나타났는데,앞 문자랑 같지 않을 때)
return False #
else :
has_shown[char] = True
return True
n = int(input())
cnt = 0
for _ in range(n) :
if (is_groupword(input())) :
cnt += 1
print(cnt)'알고리즘 풀이' 카테고리의 다른 글
| [#2667 : 파이썬] 단지번호붙이기 - BFS (0) | 2022.11.23 |
|---|---|
| [#1010] 다리놓기 (1) | 2022.11.22 |
| [#2217] 로프 (0) | 2022.11.18 |
| [#20436] ZOAC3 (0) | 2022.11.17 |
| [#16234] 인구이동 (0) | 2022.11.16 |