백준 1316번 파이썬 풀이 | 그룹 단어 체커

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

1316번: 그룹 단어 체커

 

<문제>

 

<문제 풀이>

 

본 문제의 핵심은 find 를 사용하는 것이다.

 

find는 해당하는 단어를 찾아서 index를 알려주는데 따로 값을 지정해주지 않으면 첫번째 위치를 알려준다.

 

따라서 만약 앞에 있는 단어의 find index가 뒤에있는 단어의 find index보다 크다면 이건 그룹 단어가 아닌것이다.

 

예를 들어 aba가 있을때, b는 index 1 / a는 index 0 인데 .find(word[2])의 경우 0이 나오고 .find(word[1])은 1이 나오므로 그룹 단어가 아니다. 

 

 

<소스 코드>