[백 준/구현] 9996: 한국이 그리울 땐 서버에 접속하지

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

9996번: 한국이 그리울 땐 서버에 접속하지

핵심 아이디어

• 별표를 기준으로 별표 앞에 오는 문자열로 시작하고 별표 뒤에 오는 문자열로 끝나야 함.
• 만약 "a*a"를 패턴으로 할 때,  "a"로 시작해서 "a"로 끝나지만 "a"가 두개 존재하고 양 끝에 존재해야 한다는 의미.
• 그리고 입력받은 s의 길이가 pat 보다 작으면 안된다. 즉, pat = abc*abc, s = abc 이렇게 len(s) < len(prefix) + len(subfix) 하면 안된다.

코드

import sys # 입력을 빠르게 받기 위해
input = sys.stdin.readline

n = int(input())
pat = input()
prefix, subfix = pat.split('*')

for _ in range(n):
	s = input()
	if len(s) < len(prefix) + len(subfix):
		print('NE')
	elif s[:len(prefix)] == prefix and s[-len(subfix):] == subfix:
		print('DA')
	else:
		print('NE')