[백준/파이썬] 1316번 그룹 단어 체커 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1316번 그룹 단어 체커
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

같은 문자가 떨어져서 다시 나타나지 않으면 그룹 단어입니다. 입력된 단어들 중 그룹 단어의 개수를 세는 문제입니다.

코드

def isGroupWord(word, char):
    if(len(word) == 1):
        return True
    elif(word.find(char) > 0):
        return False
    else:
        return isGroupWord(word[1:], word[0])


cnt = 0
for _ in range(int(input())):
    word = input()
    cnt += 1 if isGroupWord(word, word[0]) else 0

print(cnt)

설명

재귀로 앞에서부터 확인합니다.

• 현재 문자가 뒤쪽(word[1:])에 다시 나오면 그룹 단어가 아님
• 그렇지 않으면 한 글자 앞으로 진행

끝까지 통과한 단어만 카운트합니다.

---

• 백준 문제풀이 전체 목록 보기

---