sw/알고리즘

(작성중)백준 9996 한국이 그리울 땐 서버에 접속하지

넉넉- 2022. 11. 26. 12:35

오답노트

  • 예외처리 두가지 고려가 필요함
    • ab*ab / ab
    • a*ab / ab
    • a*b / f

 

 

import sys

n = int(sys.stdin.readline())
rule = sys.stdin.readline().strip()
r1 = rule.split('*')[0]
r2 = rule.split('*')[1]

for _ in range(n):
    text = sys.stdin.readline().strip()
    w1= text[:len(r1)]
    w2= text[-len(r2):]

if len(r1+r2) > len(text):
        print("NE")
    elif r1 == w1 and r2 == w2:
        print("DA")
    else:
        print("NE")