์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ

โ˜… [BOJ][Python] 9996 ํ•œ๊ตญ์ด ๊ทธ๋ฆฌ์šธ ๋• ์„œ๋ฒ„์— ์ ‘์†ํ•˜์ง€ โ˜…

jihuSunbae 2024. 7. 23. 16:33

๐Ÿซก Overview

์ฒด๊ฐ ๋‚œ์ด๋„: โ˜…โ˜…โ˜†โ˜†โ˜†

์†Œ์š”์‹œ๊ฐ„: 

๋ฌธ์ œ ๋ ˆ๋ฒจ: ์‹ค๋ฒ„3 / ๋ฌธ์ œ ์œ ํ˜•: ์ •๊ทœ์‹, ๋ฌธ์ž์—ด
ํ’€์ด ์ƒํƒœ:  ๋‹ต์•ˆ์ฐธ๊ณ 
์ถ”ํ›„: ๊ฐ„๋‹จ๋ณต์Šต

 


๋ฌธ์ œ ๋งํฌ

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

 

์š”๊ตฌ ์‚ฌํ•ญ ๋ถ„์„ 

  • ์—ฃ์ง€ ์ผ€์ด์Šค์— ์œ ์˜ํ•˜์ž! 
2
ad*da
adda
ada

#์ •๋‹ต
DA
NE

1
ab*cd
abcdef

# ์ •๋‹ต 
NE

๋‚˜์˜ ์ฝ”๋“œ

N = int(input())
pattern = input()
left,  right = pattern.split('*')

ans = []
for _ in range(N):
    input_ = input()
    if len(input_) >= len(pattern)-1 and input_.startswith(left) and input_.endswith(right):
        ans.append("DA")
    else:
        ans.append("NE")

print("\n".join(ans))

 

 

+) ์ •๊ทœ์‹์œผ๋กœ ๋‹ค์‹œ ํ’€์–ด๋ดค๋‹ค. 

- first trial: ์ •๊ทœ์‹ ์“ธ ๋•Œ ์ฒ˜์Œ(^)๊ณผ ๋($)์„ ํ‘œํ˜„ ์•ˆํ•ด์„œ ํ‹€๋ ธ๋‹ค. 

 

# ์ •๊ทœ์‹ ์‚ฌ์šฉ
import re

N = int(input())
pattern = input()
left,  right = pattern.split('*')
regex = re.compile('^'+left+".*"+right+'$')
r = re.compile(regex)


ans = []
for _ in range(N):
    input_ = input()
    if r.match(input_) is not None:
        ans.append("DA")
    else: ans.append("NE")
print("\n".join(ans))

 


๋А๋‚€ ์ 

์˜ˆ์™ธ ์ฒ˜๋ฆฌ ๋‹ค์‹œ ํ•˜๊ธฐ, ์ •๊ทœ์‹์„ ๋‹ค์‹œ ๊ณต๋ถ€ํ•ด์•ผ๊ฒ ๋‹ค!!

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

 

 

 

#๋ฐฑ์ค€ #์ฝ”๋”ฉํ…Œ์ŠคํŠธ #์•Œ๊ณ ๋ฆฌ์ฆ˜ #python #ํŒŒ์ด์ฌ