[Codeforces] 1722A. Spell Check [Round #817 (Div.4)]

📚 문제 : Spell Check

📖 풀이

Timur의 이름의 순서만 바뀌었는지 확인하고 그렇다면 YES를 출력하는 문제이다.

T는 무조건 대문자이고 나머지 imur는 소문자여야 한다.

그리고 글자 수는 무조건 5여야 하니 일단 5가 아닌 문자열이 들어오면 NO를 출력한다.

글자수가 5개이면 visited 배열에 하나씩 담아준다.

똑같은 글자가 나오면 NO를 출력한다.

그리고 Timur 안에 있는 글자가 나오면 visited 배열에 담아준다.

따라서 Timur와 같은 문자열이 있는지 visited 배열로 확인하고 중복된 값이 존재하는 지도 판별할 수 있다.

📒 코드

t = int(input())
name = 'Timur'
for _ in range(t):
    n = int(input())
    string = input()
    if n != 5:
        print('NO')
        continue
    visited = set()
    for c in string:
        if c in visited or c not in name:
            print('NO')
            break
        visited.add(c)
    else:
        print('YES')

🔍 결과