코드
n = int(input())
pa = input()
astidx = pa.index("*")
for _ in range(n):
k = input()
n = ""
for i in range(len(k)-1,-1,-1):
if len(n) == len(pa[astidx+1:]): break
n += k[i]
if(len(pa)-1 <= len(k) and pa[:astidx] == k[:astidx] and pa[astidx+1:] == n[::-1]): print("DA")
else: print("NE")
C++ 학습 중에 어떻게 풀지 전략 세우던 중에 파이썬으로 푼 문제였다. 함정은 *이 언제 나올지 모른다는 것과 aaa*a, aaa처럼 길이가 맞지 않는 게 나올 수 있다는 것이었다. 2번째 함정에 빠져서 고민했던 문제.
'백준' 카테고리의 다른 글
[백준] 2910번 빈도 정렬 파이썬 코드 (0) | 2024.04.10 |
---|---|
[백준] 4375번 1 파이썬 코드 (0) | 2024.04.05 |
[백준] 2668번 숫자고르기 파이썬 코드 (0) | 2024.03.07 |
[백준] 2343번 기타 레슨 파이썬 코드 (0) | 2024.03.06 |
[백준] 12891번 DNA 비밀번호 파이썬 코드 (1) | 2024.03.05 |