๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/9996)
< ํ๊ตญ์ด ๊ทธ๋ฆฌ์ธ ๋ ์๋ฒ์ ์ ์ํ์ง >
๋ฌธ์ ํ์ด
์ ๊ท ํํ์์ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค.
my solution (Java)
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.regex.Pattern;
public class _9996_ { // ํ๊ตญ์ด ๊ทธ๋ฆฌ์ธ ๋ ์๋ฒ์ ์ ์ํ์ง
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(bf.readLine());
String str = bf.readLine();
String pattern = "^";
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) != '*') {
pattern += str.charAt(i);
} else {
pattern += "[a-z]*";
}
}
pattern += "$";
for (int i = 0; i < N; i++) {
String name = bf.readLine();
if (Pattern.matches(pattern, name)) {
bw.write("DA\n");
} else {
bw.write("NE\n");
}
}
bw.flush();
}
}
๋ณ์)
N : ํ์ผ์ ๊ฐ์
str : ํจํด
pattern : ํจํด -> ์ ๊ท ํํ์ ๋ณํ
name : ํ์ผ ์ด๋ฆ
ํ์ผ์ ๊ฐ์ N์ ์ ๋ ฅ๋ฐ๋๋ค. ํจํด์ ์ ๋ ฅ๋ฐ์ ํจํด์ ์ ๊ท ํํ์์ผ๋ก ๋ณํํ๋ค. ๊ธฐ์กด ํจํด์์ *๋ฅผ [a-z]*๋ก ๋ณํํ๋ค. ํ์ผ์ ๊ฐ์๋งํผ ํ์ผ์ ์ด๋ฆ์ ์ ๋ ฅ๋ฐ์ ์ ๊ท ํํ์๊ณผ ์ผ์นํ๋์ง ํ์ธํ๋ค.
'๐Algorithm > ๐ฅBaekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Baekjoon] 2671_์ ์ํจ์๋ณ (0) | 2024.08.30 |
---|---|
[Baekjoon] 1013_Contact (0) | 2024.08.29 |
[Baekjoon] 9342_์ผ์์ฒด (0) | 2024.08.27 |
[Baekjoon] 11068_ํ๋ฌธ์ธ ์ (0) | 2024.08.26 |
[Baekjoon] 2238_๊ฒฝ๋งค (0) | 2024.08.09 |