Java) BOJ 1316. 그룹 단어 체커

문제 링크

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

문제

• 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다.
• 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만,
• aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
• 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.
  
  

입력

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

출력

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

👀 풀이

• 문제 이해가 잘 되지 않아서 질문게시판의 문제 해설을 참고했다.
  
  

• 1. 현재 문자가 이미 나온 적이 있고
• 1. 바로 이전 문자가 아니면

• -> 그 단어는 그룹 단어가 아니다.
  
  

• 이 흐름에 따라 알파벳이 등장했는지 확인할 boolean 배열을 만들어 알파벳이 이전에 나왔는지 확인한 후
• 나온 적이 없고 바로 앞 문자와 같으면 그룹단어로 카운트하였고
• 나온 적이 있는데 바로 앞 문자와 같지 않으면 더 이상 확인을 중단하고 다음 문자를 확인하는 방식으로 코드를 짰다.