[백준] #1316 그룹 단어 체커 python
2022. 12. 23. 11:45
https://www.acmicpc.net/problem/1316
dictionary를 이용하여 구현
N = int(input())
cnt = 0
for i in range(N):
S = input()
nTrue = True
S_dict = {}
for j in S:
S_dict[j] = []
for j in S_dict:
for k in range(len(S)):
if j == S[k]:
S_dict[j].append(k)
for j in S_dict:
if len(S_dict[j]) == 1:
continue
for k in range(len(S_dict[j])-1):
if abs(S_dict[j][k+1] - S_dict[j][k]) != 1:
nTrue = False
if nTrue == True:
cnt += 1
print(cnt)
'Programming > Algorithm' 카테고리의 다른 글
[백준] #2292 벌집 python (0) | 2022.12.23 |
---|---|
[백준] #1712 손익 분기점 python (0) | 2022.12.23 |
[백준] #2941 if문으로 예외 처리 python (0) | 2022.12.22 |
[백준] #5622 다이얼 python (0) | 2022.12.22 |
[백준] #2908 문자열 뒤집기 python (0) | 2022.12.22 |