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

[문제]

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

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

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

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

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

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

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

 

[입력]

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

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

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

 

[출력]

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

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

 

[TC]

1.TC - Input

3
a*d
abcd
anestonestod
facebook

TC - output

DA
DA
NE

 

2.TC - Input

6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun

TC - output

DA
DA
NE
NE
NE
DA

[접근]

예제 Input 에 a*d 와같은 한문자만 들어있어서 한 문자만 하면 되는줄 알고 진행,

ab*ab 와 같은 여러문자가 들어올 수 있는 case 존재.

string 으로 변경. * 을 기준으로 forward backward 구분

string 을 복사해서 substr 한 후 비교해서 가능한지 판단.

forward, backward 같은 pattern 이 실 문자보다 길 경우, "NE" 출력

 

[코드] - C++

#include <iostream>
#include <vector>

using namespace std;
int N;
string strPattern;
vector<string> v; 
string input;

int main()
{
  cin >> N;
    cin >> strPattern;
    string left = "";
    string right = "";

    int index = 0;
    while (strPattern[index] != '*')
    {
        left += strPattern[index];
        ++index;
    }

    index = strPattern.find('*') + 1;
    right = strPattern.erase(0, index);

	for (int i = 0; i < N; ++i)
	{
		cin >> input;
		v.push_back(input);
	}

    for (int i = 0; i < v.size(); ++i)
    {
        if (left.size() + right.size() > v[i].size())
        {
            cout << "NE" << endl;
            continue;
        }
        string leftcopy = v[i];
        string rightcopy = v[i];

        if (left.size() <= leftcopy.size())
            leftcopy = leftcopy.erase(left.size(), leftcopy.size() - 1);

        if (right.size() <= rightcopy.size())
            rightcopy = rightcopy.erase(0, rightcopy.size() - right.size());

        if (leftcopy == left && rightcopy == right)
            cout << "DA" << '\n';
        else
            cout << "NE" << '\n';
    }
    return 0;
}

[코드] - 실패

-> 요약해서 코드 첨부, 실패 요인 : "forward, backward 같은 pattern 이 실 문자보다 길 경우" 이 Case 를 처리 하지 않음

    
    int main ()
    {
    	cin >> N;
    	cin >> strPattern;
    	string left = "";
    	string right = "";

    	int index = 0;
    	while (strPattern[index] != '*')
    	{
	        left += strPattern[index];
    	    ++index;
    	}

    	index = strPattern.find('*')+1;
    	right = strPattern.erase(0, index);
	
    	for (int i = 0; i < N; ++i)
    	{
	        cin >> input;
	        v.push_back(input);
    	}

	    for (int i = 0; i < v.size(); ++i)
    	{
	        string leftcopy = v[i];
	        string rightcopy = v[i];

    	    if (left.size() <= leftcopy.size())
	            leftcopy.erase(left.size(), leftcopy.size() - 1);

    	    if(right.size() <= rightcopy.size())
        	    rightcopy.erase(0, rightcopy.size() - right.size());
	
    	    if (leftcopy == left && rightcopy == right)
        	    cout << "DA" << endl;
        	else
            	cout << "NE" << endl;
    	}
    }

[결과 및 시도]

[후기]

일단 정답률은 후기를 쓰는 지금봤다. 26% 밖에 안되는것을 보고 이제서야 왜안되는지 이해했다..

찾을 수 없는 케이스들은 질문게시판 케이스들을 여럿 돌려보면서 보완하면서 작성했다.

 

아직도 의문인 점은

1

a * aaa

aaa

=> DA , NE ?

뭐가 나와야하는것인지 명확하게 이해가 되지않았다. 앞으로 시작하면 a , 뒤로 끝날때도 aaa 면 내 생각은 DA 같은데, 답은 NE라고한다. 중복되는 케이스에대해서는 어떻게 처리해야하는지 명확한 답을 못봐서 아직도 찜찜하긴 하다.