그룹 단어 체커
문제
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.
출력
첫째 줄에 그룹 단어의 개수를 출력한다.
코드
단어에서 두 글자씩을 비교하여 앞 글자가 처음 등장하는 인덱스보다 뒷 글자가 처음 등장하는 인덱스가 더 작으면, 뒷 글자는 앞서 이미 등장한 글자가 된다.
따라서 그룹 단어가 아니므로, 결과에서 1을 제외하고 다음 단어를 검사하는 방식으로 진행한다.
풀이
result = int(input()) # 테스트 케이스의 수
for _ in range(result): # 테스트 케이스의 수 만큼 for문 실행.
word = input() # 단어를 하나씩 받아서
for i in range(1, len(word)): # 단어의 길이만큼 for문을 실행한다.
if word.find(word[i-1]) > word.find(word[i]):
result -= 1
break
# i번 째 알파벳이 처음 등장한 인덱스가 i-1번 째 알파벳이 처음 등장한 인덱스보다 작다는 뜻은,
# 비교하는 두 알파벳 앞에서 이미 i번 째 알파벳이 등장했었단 뜻이다.
# 그러므로 테스트 케이스(result)에서 한 케이스를 빼주고 for문을 빠져나간다.
print(result)
문자열을 찾고 싶은 경우는 find 함수를 사용한다. 변수에 위치한 문자열 중 괄호( ) 안에 넣은 특정 문자가 처음 위치한 자리의 값을 찾을 수 있다.
반대로 뒤에서부터 검색하고 싶은 경우에는 rfind를 사용한다.
해당 문자열을 찾은 경우에는 문자열 인덱스 값을, 찾지 못한 경우에는 -1을 반환한다.
괄호 안에 (찾을 문자열, 시작점, 종료점) 순서로 입력할 수 있다. 종료지점 없이 시작점만 지정할 때는 (찾은 문자열, 시작점) 형태로 사용한다. 즉, 문자열 뒤에 숫자가 1개이면 시작점, 숫자가 2개이면 시작점과 종료점을 나타낸다. (종료점만 지정 불가)
