[JAVA] BOJ(백준) - 한국이 그리울 땐 서버에 접속하지 - 9996

문제내용

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

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

선영이는 이번 학기에 오스트레일리아로 교환 학생을 가게 되었다. 

호주에 도착하고 처음 며칠은 한국 생각을 잊으면서 즐겁게 지냈다. 몇 주가 지나니 한국이 그리워지기 시작했다. 

선영이는 한국에 두고온 서버에 접속해서 디렉토리 안에 들어있는 파일 이름을 보면서 그리움을 잊기로 했다. 매일 밤, 파일 이름을 보면서 파일 하나하나에 얽힌 사연을 기억하면서 한국을 생각하고 있었다.

어느 날이었다. 한국에 있는 서버가 망가졌고, 그 결과 특정 패턴과 일치하는 파일 이름을 적절히 출력하지 못하는 버그가 생겼다.

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

파일 이름이 패턴에 일치하려면, 패턴에 있는 별표를 알파벳 소문자로 이루어진 임의의 문자열로 변환해 파일 이름과 같게 만들 수 있어야 한다. 별표는 빈 문자열로 바꿀 수도 있다. 예를 들어, "abcd", "ad", "anestonestod"는 모두 패턴 "a*d"와 일치한다. 하지만, "bcd"는 일치하지 않는다.

패턴과 파일 이름이 모두 주어졌을 때, 각각의 파일 이름이 패턴과 일치하는지 아닌지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 파일의 개수 N이 주어진다. (1 ≤ N ≤ 100)

둘째 줄에는 패턴이 주어진다. 패턴은 알파벳 소문자와 별표(아스키값 42) 한 개로 이루어져 있다. 문자열의 길이는 100을 넘지 않으며, 별표는 문자열의 시작과 끝에 있지 않다.

다음 N개 줄에는 파일 이름이 주어진다. 파일 이름은 알파벳 소문자로만 이루어져 있고, 길이는 100을 넘지 않는다.

출력

총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다.

참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다.

 

---

문제풀이

기본적인 문자열 문제라고 생각한다. 문자열을 파싱하고 파싱한 문자가 주어진 문자열의 부분과 일치하는지 판단하는 문제다. 여기서 * 가포함된 문자열을 target이라고 하고, 그외의 문자열은 word라고 하겠다.

 

1. target문자열을 *기준으로 나눠준다. 이를 나누는 방법은 for문 이용해서 문자하나씩 잘라 붙이는 방법이있고, split함수를 사용하는 방법이 있다. 다만, split을 사용할때 "." 이나 "*"는  "\\." , "\\*" 으로 표시해줘야 나눠진다.

(https://www.baeldung.com/string/split 참고)

 

2. word를 하나씩 탐색하면서 1번에서 나눈 문자열이 word의 맨앞, 맨뒤에 있는지 확인한다. 즉, substring을 이용해서 앞뒤 문자열을 자르고 equals로 확인하면 된다. 확인하지 않아도 되는 word는 word.length() < target.length()-1 인건 건너뛰어도된다. (어차피 word길이가 더짧으면 target문자열로는 만들수 없는거임.)

 

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		String target = br.readLine(); //"aa*bb"
		
		String[] str = target.split("\\*"); //문자열 나누기 -> String[] str = {"aa","bb"};
		StringBuilder sb = new StringBuilder(); //정답
		for(int i=0; i<n; i++) {
			String word = br.readLine(); //탐색할 문자
			String start = word.substring(0, str[0].length()); //word앞에 문자열
			String end = word.substring(word.length()-str[1].length(), word.length()); //word뒤에 문자열
			
			//target문자열로 word는 죽어도 못만듦.
			if(word.length()<target.length()-1) {
				sb.append("NE").append("\n");
				continue;
			}
			
			if(start.equals(str[0]) && end.equals(str[1])) sb.append("DA").append("\n");//만들수있음.
			else sb.append("NE").append("\n");//못만듦.
		}
		
		System.out.println(sb.toString());
	}
}

---

마치며

최근에 문자열과 정렬관련된 알고리즘 문제에 대한 갈증이 있어서, 일단 문자열의 기초(쉬운?) 문제부터 풀려고하고 있다.

이문제도 실버3문제지만 기초문제라고 생각하고 쉬웠던 만큼 풀이시간도 굉장히 짧았던 문제다.