백준 1316번 : 그룹 단어 체커

 문제

www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

1316 그룹 단어 체커

 

 구현 방법

 그룹 단어는 각 문자가 연속해서 나타나는 경우를 말합니다. 앞에 나온 문자가 연속하지 않고 뒤에 또 나오게 된다면 그룹 단어가 아니라고 볼 수 있습니다. 따라서 앞에 나온 알파벳이 연속되고 연속이 끊긴 이후에 해당 단어가 나오지 않는다면 그룹 단어 입니다.

 

저는 배열로 구현하였습니다. 알파벳이 들어왔는지 확인하는 boolean 배열을 26크기만큼 생성해줍니다.

문자를 하나씩 검사하여 해당 문자가 바로 직전 문자와 동일하면 연속하므로 continue,  현재까지 나오지 않았다면 해당 알파벳 = true, 직전 문자와 동일하진 않고 이미 전에 나왔던 문자라면 flag = true로 해주고 반복문을 끝내주었습니다.

 

 구현 코드

package BOJ.Silver.구현;

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

public class B1316_그룹단어체커 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int cnt = 0; // 그룹단어체커 카운트
		for (int n=0;n<N;n++) {
			String word = br.readLine();
			boolean flag = false;
			boolean[] alpha = new boolean[26]; // 알파벳 체크하는 배열
			alpha[(word.charAt(0)-'0')-49] = true;
			for (int i=1;i<word.length();i++) {
				char temp = word.charAt(i);
				if (word.charAt(i-1)==temp) continue;
				if (alpha[(temp-'0')-49]) {
					flag = true;
					break;
				}
				alpha[(temp-'0')-49] = true;
			}
			
			if(!flag) cnt++;
		}
		System.out.println(cnt);
	}
}

 

정답!