BOJ 9324번(진짜 메세지)

난이도

---

실버 V

 

 

 

풀이

---

import sys

input=sys.stdin.readline

for _ in range(int(input())):
    m = input().rstrip()
    msg,result = [0 for _ in range(26)],"OK"
    flag = False
    for i in range(len(m)):
        if flag:
            flag=False
            continue
        msg[ord(m[i])-65]+=1
        if msg[ord(m[i])-65]==3:
            if i==len(m)-1:
                result='FAKE'
                break
            elif m[i]!=m[i+1]:
                result='FAKE'
                break
            flag=True
            msg[ord(m[i])-65]=0
    print(result)

 

 

문제 링크

---

 

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