[백준 9324] 진짜 메세지

 

 

입력된 메세지를 알고리즘대로 체크해 새 메세지를 만들어내고 둘을 비교하는 방식으로 풀었다.

 

 

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		while(t-->0) {
			String str = sc.next();
			char c[] = str.toCharArray();
			int alpha[] = new int[26];
			
			StringBuilder sb = new StringBuilder();
			for(int i=0; i<c.length; i++) {
				sb.append(c[i]);
				if(++alpha[c[i] - 65] == 3) {
					sb.append(c[i]);
					alpha[c[i] - 65] = 0;
					i++;
				}
			}
			System.out.println(str.equals(sb.toString()) == true ? "OK" : "FAKE");
		}
	}
}