[백준(BOJ)] 9996번 : 한국이 그리울 땐 서버에 접속하지 - PYTHON[파이썬]

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

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

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 문자열
• 브루트포스 알고리즘
• 정규 표현식

 

---

 

⊙ 문제 접근 과정

 

중요하게 봐야 할 곳

 

"패턴은 알파벳 소문자 여러 개와 별표(*) 하나로 이루어진 문자열이다."

 

"소문자 여러 개" 예시에서는 별표를 가운데에 두고 양쪽에 소문자가 하나씩 있지만,

소문자 여러 개가 위치해도 가능하다는 뜻이다.

 

따라서 문자열 슬라이싱을 이용해 문제를 풀었다.

---

 

⊙ 문제 풀이

 

N = int(input())

pattern = input().split('*')

for _ in range(N):
    inputString = input()
    
    if inputString[:len(pattern[0])] == pattern[0] and inputString[-len(pattern[1]):] == pattern[1] and len("".join(pattern)) <=len(inputString): 
        print("DA")
    else:
        print("NE")

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!