[BOJ] 1316번: 그룹 단어 체커

문제 링크

풀이

분기점이 총 3개가 나온다. 

1. i와 i-1번째가 다르고 처음 보는 단어인 경우
2. i와 i-1번째가 같고 처음 보는 단어는 아닌 것(같은 문자가 연속된 것)
3. i와 i-1번째가 다른데 이미 확인 된 것(서로 떨어져 있는 경우) - 예) aabba --> 이때가 그룹 단어가 아닌 경우을 바로 확인 가능하다. 즉, i + 1번째 단어들은 볼 필요가 없다.

필요한 변수 : bool형 alpha배열(처음 보는 단어인지 아닌지 확인한다), char형 prev 변수(i번째 기준으로 i -1번째 문자를  기억하는 용도)

나는 함수를 사용해서 구현 할 것이므로 3번째 경우일 때 바로 return false를 해주면 되고 나머지 경우일 경우일 때는 alpha배열과 prev변수를 업데이트만 해주면 되는 상황이 나온다.

코드