์ ์์ด๋ ์ด๋ฒ ํ๊ธฐ์ ์ค์คํธ๋ ์ผ๋ฆฌ์๋ก ๊ตํ ํ์์ ๊ฐ๊ฒ ๋์๋ค.
ํธ์ฃผ์ ๋์ฐฉํ๊ณ ์ฒ์ ๋ฉฐ์น ์ ํ๊ตญ ์๊ฐ์ ์์ผ๋ฉด์ ์ฆ๊ฒ๊ฒ ์ง๋๋ค. ๋ช ์ฃผ๊ฐ ์ง๋๋ ํ๊ตญ์ด ๊ทธ๋ฆฌ์์ง๊ธฐ ์์ํ๋ค.
์ ์์ด๋ ํ๊ตญ์ ๋๊ณ ์จ ์๋ฒ์ ์ ์ํด์ ๋๋ ํ ๋ฆฌ ์์ ๋ค์ด์๋ ํ์ผ ์ด๋ฆ์ ๋ณด๋ฉด์ ๊ทธ๋ฆฌ์์ ์๊ธฐ๋ก ํ๋ค. ๋งค์ผ ๋ฐค, ํ์ผ ์ด๋ฆ์ ๋ณด๋ฉด์ ํ์ผ ํ๋ํ๋์ ์ฝํ ์ฌ์ฐ์ ๊ธฐ์ตํ๋ฉด์ ํ๊ตญ์ ์๊ฐํ๊ณ ์์๋ค.
์ด๋ ๋ ์ด์๋ค. ํ๊ตญ์ ์๋ ์๋ฒ๊ฐ ๋ง๊ฐ์ก๊ณ , ๊ทธ ๊ฒฐ๊ณผ ํน์ ํจํด๊ณผ ์ผ์นํ๋ ํ์ผ ์ด๋ฆ์ ์ ์ ํ ์ถ๋ ฅํ์ง ๋ชปํ๋ ๋ฒ๊ทธ๊ฐ ์๊ฒผ๋ค.
ํจํด์ ์ํ๋ฒณ ์๋ฌธ์ ์ฌ๋ฌ ๊ฐ์ ๋ณํ() ํ๋๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด๋ค.
ํ์ผ ์ด๋ฆ์ด ํจํด์ ์ผ์นํ๋ ค๋ฉด, ํจํด์ ์๋ ๋ณํ๋ฅผ ์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ์์์ ๋ฌธ์์ด๋ก ๋ณํํด ํ์ผ ์ด๋ฆ๊ณผ ๊ฐ๊ฒ ๋ง๋ค ์ ์์ด์ผ ํ๋ค. ๋ณํ๋ ๋น ๋ฌธ์์ด๋ก ๋ฐ๊ฟ ์๋ ์๋ค. ์๋ฅผ ๋ค์ด, "abcd", "ad", "anestonestod"๋ ๋ชจ๋ ํจํด "ad"์ ์ผ์นํ๋ค. ํ์ง๋ง, "bcd"๋ ์ผ์นํ์ง ์๋๋ค.
ํจํด๊ณผ ํ์ผ ์ด๋ฆ์ด ๋ชจ๋ ์ฃผ์ด์ก์ ๋, ๊ฐ๊ฐ์ ํ์ผ ์ด๋ฆ์ด ํจํด๊ณผ ์ผ์นํ๋์ง ์๋์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ํ์ผ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 โค N โค 100)
๋์งธ ์ค์๋ ํจํด์ด ์ฃผ์ด์ง๋ค. ํจํด์ ์ํ๋ฒณ ์๋ฌธ์์ ๋ณํ(์์คํค๊ฐ 42) ํ ๊ฐ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋ฌธ์์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ๋ณํ๋ ๋ฌธ์์ด์ ์์๊ณผ ๋์ ์์ง ์๋ค.
๋ค์ N๊ฐ ์ค์๋ ํ์ผ ์ด๋ฆ์ด ์ฃผ์ด์ง๋ค. ํ์ผ ์ด๋ฆ์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๋ 100์ ๋์ง ์๋๋ค.
์ถ๋ ฅ
์ด N๊ฐ์ ์ค์ ๊ฑธ์ณ์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง i๋ฒ์งธ ํ์ผ ์ด๋ฆ์ด ํจํด๊ณผ ์ผ์นํ๋ฉด "DA", ์ผ์นํ์ง ์์ผ๋ฉด "NE"๋ฅผ ์ถ๋ ฅํ๋ค.
์ฐธ๊ณ ๋ก, "DA"๋ ํฌ๋ก์ํฐ์ด์ด๋ก "YES"๋ฅผ, "NE"๋ "NO"๋ฅผ ์๋ฏธํ๋ค.
๐ก "*" ๊ธฐ์ค์ผ๋ก ์๊ณผ ๋ค๋ฅผ ์๋ฆ
๐ก ํ์ผ ์ด๋ฆ์ ๊ธธ์ด๊ฐ pattern๊ธธ์ด-1๋ณด๋ค ์์ผ๋ฉด NE๋ฅผ ์ถ๋ ฅํจ
๐ก ์๊ณผ ๋ค๋ฅผ ํ์ผ ์ด๋ฆ๊ณผ ๋น๊ตํ์ฌ ๊ฐ์ผ๋ฉด DA๋ฅผ ๋ค๋ฅด๋ฉด NE๋ฅผ ์ถ๋ ฅํจ
int starIdx = pattern.indexOf('*');
String pFront = pattern.substring(0,starIdx);
String pBack = pattern.substring(starIdx+1);
if(file.length() < pattern.length()-1) {
System.out.println("NE");
continue;
}
String fFront = file.substring(0, pFront.length());
String fBack = file.substring(file.length()-pBack.length());
if(pFront.equals(fFront) && pBack.equals(fBack))
System.out.println("DA");
else
System.out.println("NE");
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Imple_8 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String pattern = br.readLine().trim();
int starIdx = pattern.indexOf('*');
String pFront = pattern.substring(0,starIdx);
String pBack = pattern.substring(starIdx+1);
for(int j=0; j<n; j++) {
String file = br.readLine().trim();
if(file.length() < pattern.length()-1) {
System.out.println("NE");
continue;
}
String fFront = file.substring(0, pFront.length());
String fBack = file.substring(file.length()-pBack.length());
if(pFront.equals(fFront) && pBack.equals(fBack))
System.out.println("DA");
else
System.out.println("NE");
}
}
}
์ฑ๊ณตโจ