๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm/BOJ

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

 

 

์ฝ”๋“œ 

 

t = int(input())
imp = input().split('*')

for _ in range(t):
  word = input()
  if len(word) >= len(imp[0]) + len(imp[1]):
    if word[0:len(imp[0])] == imp[0] and word[-1 * len(imp[1]):] == imp[1]:
        print("DA")
    else:
      print('NE')
  else:
    print('NE')
๋ถ„์„ > ๊ฑฐ์˜ ๋‹ค ํ’€์—ˆ๋Š”๋ฐ, imp[0]๊ณผ imp[1]์˜ ๊ธธ์ด๋ฅผ ๋”ํ–ˆ์„ ๋•Œ word์˜ ๊ธธ์ด๋ณด๋‹ค ์ž‘์€ ๊ฒฝ์šฐ๋ฅผ ๋†“์ณ์„œ ๊ณ„์† ๋ฌธ์ œ๋ฅผ ํ’€์ง€ ๋ชปํ•˜์˜€๋‹ค. ์˜ˆ๋ฅผ๋“ค์–ด, ab*bc ์ด๊ณ  word๊ฐ€ abc์ธ ๊ฒฝ์šฐ ์ด๋Š” ์˜ณ์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์˜ˆ์™ธ์ฒ˜๋ฆฌ๋ฅผ ํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค. ๋‚˜๋Š” ์ด ์ค‘๋ณต๋œ ๋ฌธ์ž๋ฅผ ์–ด๋–ป๊ฒŒ ์ฒ˜๋ฆฌํ•ด์•ผ ํ• ์ง€๋ฅผ ๋ชฐ๋ผ ํ—ค๋งธ๋Š”๋ฐ, ์ƒ๊ฐํ•ด๋ณด๋‹ˆ ๊ธธ์ด ๋น„๊ต๋ฅผ ํ†ตํ•ด ์ด๋“ค์„ ๊ฑธ๋Ÿฌ๋‚ผ ์ˆ˜ ์žˆ์—ˆ๋‹ค๋Š” ๊ฑธ ๊นจ๋‹ซ๊ฒŒ ๋˜์—ˆ๋‹ค. ์กฐ๊ฑด ํ•˜๋‚˜ ํ•˜๋‚˜๋ฅผ ๋†“์น˜์ง€ ์•Š๊ณ  ๊ผผ๊ผผํžˆ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐ€๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋˜ ๋ฌธ์ œ์˜€๋‹ค. 

 

 

 

 

9996๋ฒˆ: ํ•œ๊ตญ์ด ๊ทธ๋ฆฌ์šธ ๋• ์„œ๋ฒ„์— ์ ‘์†ํ•˜์ง€

์ด N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ์„œ, ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ i๋ฒˆ์งธ ํŒŒ์ผ ์ด๋ฆ„์ด ํŒจํ„ด๊ณผ ์ผ์น˜ํ•˜๋ฉด "DA", ์ผ์น˜ํ•˜์ง€ ์•Š์œผ๋ฉด "NE"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ฐธ๊ณ ๋กœ, "DA"๋Š” ํฌ๋กœ์•„ํ‹ฐ์–ด์–ด๋กœ "YES"๋ฅผ, "NE"๋Š” "NO"๋ฅผ ์˜๋ฏธํ•œ๋‹ค.

www.acmicpc.net