백준 알고리즘 | 1316 : 그룹 단어 체커 (Python / 파이썬)

---

그룹 단어 체커 성공분류

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	36990	18789	16346	52.011%

https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

---

문제

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

단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

​

입력

첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.

​

출력

첫째 줄에 그룹 단어의 개수를 출력한다.

​

알고리즘 분류

구현

문자열

---

 

백준 알고리즘 # 1316번 : 그룹 단어 체커

t = int(input())
group_word = 0

for _ in range(t):
    word = input()
    for i in range(len(word)):
        if i != len(word) - 1:
            if word[i] == word[i + 1]:
                pass
            elif word[i] in word[i + 1:]:
                break
        else:
            group_word += 1

print(group_word)

풀이

전체적인 문제의 흐름을 이해하면 풀이가 쉬워지는 문제였다.

​

먼저 테스트 케이스의 수를 받을 변수 t를 설정하고

그룹 단어를 체크할 변수 group_word를 0으로 초기화했다.

​

다음으로 for문으로 테스트 케이스의 수 만큼 반복을 해주고

그 안에서 word 변수를 만들어서 happy, new, year를 입력받았다. (예제 입력 1)

그리고 이 단어의 len()만큼 for문으로 반복을 해주고

​

word = happy를 예로 들어서

if문으로 i = 0 ~ 4가 단어의 길이에서 1을 뺀 4와 같아지기 전까지는 일종의 검사를 시행했다.

word[i] == word[i+1], 즉 앞에 단어와 뒤의 단어가 연속으로 같다면 (여기서는 pp가 해당된다.)

그대로 그 다음 i를 반복해주는 pass를 썼다.

​

그리고 위의 조건을 만족하지 못했을 시에 실행될 또 하나의 조건으로

word[i] in word[i + 1:], 즉 ":"를 사용해서 그 뒤에있는 모든 단어들중에서

연속되지 않은 단어가 또 있을 시에는 break를 써서

그 즉시 else구문인 group_word += 1이 동작하지 않도록 멈췄다.

(즉, break에 걸리게되면 그룹 단어가 아니라는 뜻!)

​

이렇게 해서 group_word를 체크한 수를 출력해주면 문제 풀이 끄--읏!🙌

​

자세한 코드가 궁금하신 분들은 아래 GitHub 참고해주세요🙏

wook2124/Algorithm

최종 소스코드