Boj 1316 그룹 단어 체커

Updated:

문제 링크 : 백준 https://www.acmicpc.net/problem/1316


import java.util.HashSet;
import java.util.Scanner;

public class Main {
	static int answer;

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

		int N = sc.nextInt();
		answer = N;


		for (int i = 0; i < N; i++) {

			String line = sc.next();
			check(line);

		}

		System.out.println(answer);
	}

	private static void check(String line) {
		HashSet<Character> set = new HashSet<>();
		char ch = line.charAt(0);
		set.add(ch);

		for (int i = 0; i < line.length(); i++) {
			if (ch == line.charAt(i)) { // 연속된 문자면 반복문 진행
				continue;
			} else {
				if (set.contains(line.charAt(i))) {
					answer--;
					return;
				} else {
					ch = line.charAt(i);
					set.add(ch);
				}
			}
		}
	}

}


Leave a comment