백준 1316 그룹 단어 제커(Java)

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

1316번: 그룹 단어 체커

---

 

해석 및 팁

 

---

 

이 문제는 단어의 개수를 입력받고 단어를 입력하면 총 몇 개의 단어가 그룹 단어인지 출력하는 문제입니다. 따라서 단어 전체의 개수에서 그룹단어가 아닌 경우 롤 빼주면 됩니다. 확인하는 방법은 현재 알파벳과 다음 알파벳이 다를 경우 다음 알파벳이 전체 문장에 없으면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int count = n;

    for(int i = 0; i < n; i++) {
      int[] arr = new int[26];
      String str = sc.next();
      
      for(int j = 0; j < str.length()-1; j++) {
        if(str.charAt(j) != str.charAt(j+1)) {            //i와 i+1이 다른경우 
          if(arr[str.charAt(j+1) - 'a'] != 0) {           //0이 아니면 앞에서 존재
            count--;                                      //그룹단어가 아니므로 -1
            break;
          }
          else arr[str.charAt(j) - 'a']++;
        }
      }
    
    }
    System.out.println(count);
  }
}