문제

풀이

1. *을 기준으로 패턴을 나눠줌.
2. 앞 패턴부터 패턴의 길이가 전체 문자길이보다 길거나 같지 않을 경우 NE print함.
3. 같을 경우, 해당 문자열을 공백으로 바꿔줘서 뒷 패턴 비교 시 중복을 막음.
4. 뒷 패턴도 2번 방식과 동일하게 진행함.

코드

import sys

def solution() :
    n = int(sys.stdin.readline())
    std = sys.stdin.readline().rstrip().split('*')
    
    for _ in range(n) :
        f = list(sys.stdin.readline().rstrip())
        
        if ''.join(f[ : len(std[0])]) > std[0] :
            print('NE')
            continue
        
        if ''.join(f[-len(std[1]) : ]) > std[1] :
            print('NE')
            continue        
        
        if ''.join(f[ : len(std[0])]) != std[0] :
            print('NE')
            continue
        else :
            for i in range(0, len(std[0])) :
                f[i] = ''
        
        if ''.join(f[-len(std[1]) : ]) != std[1] :
            print('NE')
        else :
            print('DA') 
            
solution()