[백준 1316] 그룹 단어 체커 JAVA - 데크(Deque) 사용

 

 

 

 

---

 

 

 

 

처음엔 어떻게 할까 고민하다가

각 알파벳의 개수를 세서 2개 이상인 것만 체크해야 하나..? 생각했는데

그건 너무 복잡할 것 같았다.

 

 

그러다 다시 생각해본 해결책은 바로 데크(Deque)를 사용하는 것

 

문자열 한 줄씩 그룹 단어인지 검사할건데

그 줄 안의 알파벳을 charAt으로 한 개씩 가져온다.

 

가져온 알파벳이 데크에 있는지 확인.

있으면 또 추가적으로 검사할건데

데크의 마지막 알파벳과 현재 검사중인 알파벳이 같다면, 그룹으로 인정

 

다 돌았으면 통과로 인정하여 cnt 증가시킴

 

 

 

 

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		String[] arr = new String[n];
		int cnt = 0;
		
		Deque<Character> deque = new ArrayDeque<Character>();
		
		for (int i = 0; i < n; i++) {
			arr[i] = sc.next();
		}
		
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < arr[i].length(); j++) {
				if(deque.contains(arr[i].charAt(j))) {
					if(!deque.getLast().equals(arr[i].charAt(j))) {
						break;
					}
				}
				else {
					deque.add(arr[i].charAt(j));
				}
				if  (j == arr[i].length()-1) {
					cnt++;
				}
			}
			deque.clear();
		}
		System.out.println(cnt);
	}
}

 

 

 

다른 사람들은 어떻게 했는지 궁금해서 찾아봤는데

charAt(문자 - 'a') 로 이전 문자와 인덱스를 비교하여 풀었더라.

 

 

 

 

채점 결과