[백준_python] 그룹 단어 체커 || 1316

2021. 2. 4. 23:28·🎯PS

www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

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

www.acmicpc.net

#그룹 단어 체커

n = int(input())
cnt = 0
for _ in range(n):
    s = list(input())
    arr = []
    no = 0
    for i in range(len(s)):
        if s[i] in arr:
            if s[i-1] != s[i]:
                no += 1
                break
        else:
            arr.append(s[i])
    if no ==0:
        cnt += 1
print(cnt)

기존에 나왔던 단어라면 그룹단어라고 할 수 없으므로 no를 +1해주며 no가 0인 경우 그룹단어라고 하여 수를 세어주었다.

반응형
'🎯PS' 카테고리의 다른 글
  • [백준_python] 국영수 || 10825
  • [백준_python] 다리 놓기 || 1010
  • [백준_python] 크로아티아 알파벳 || 2941
  • [백준_python] 한수 || 1065
dmaolon
dmaolon
프로그래밍을 공부한 내용을 기록하는 공간입니다.
  • dmaolon
    기록 남기기
    dmaolon
  • 전체
    오늘
    어제
    • ALL (260)
      • ➰ Series (5)
      • 🎯PS (168)
        • Algorithm (15)
      • ☕ Java (11)
      • 🍀 Spring Boot (29)
      • 💬 Database (9)
      • 🐣 Computer Science (14)
      • 👍 Daily (4)
      • 🎁ReactJS (4)
  • 인기 글

  • 최근 댓글

  • 최근 글

  • 태그

    파이썬
    알고리즘
    코딩
    BFS
    백준
    프로그래밍
    Spring
    프로그래머스
    자바
    dfs
  • hELLO· Designed By정상우.v4.10.1
dmaolon
[백준_python] 그룹 단어 체커 || 1316
상단으로

티스토리툴바