[BaekJoon 1316번 / JAVA] 그룹 단어 체커

Question

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

1316번: 그룹 단어 체커

---

💡 Solution

1. 문자열의 각 문자를 탐색합니다.

2. 현재 문자와 다음 문자가 다르다면, visited[다음 문자]가 true인지 확인합니다.

   → true라면 이전에 이미 나타난 문자라는 의미이므로 해당 문자열은 그룹 단어가 아닙니다.

   → false라면 이전에 나타나지 않은 문자이므로, 다음 탐색으로 넘어갑니다.

3. 현재 문자와 다음 문자가 같거나, 혹은 다른 경우 다음 문자가 이전에 나타나지 않았다면 visited[현재 문자]를 true로 설정하여 방문 표시를 남깁니다.

4. 그룹 단어 판별 여부가 결정될 때까지 위 과정을 반복합니다.

 

💻 Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BJ1316 {
	static int count;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		
		count = N;
		for (int i = 0; i < N; i++) {
			String str = br.readLine();
			solve(str);
		}
		
		System.out.println(count);

	}
	
	public static void solve(String str) {
		boolean[] visited = new boolean[26];
		
		for (int i = 0; i < str.length() - 1; i++) {
			if (str.charAt(i) != str.charAt(i + 1)) {
				if (visited[str.charAt(i + 1) - 97] == true) {
					count--;
					return;
				}
			}
			visited[str.charAt(i) - 97] = true;
		}

	}

}