[백준] 한국이 그리울 땐 서버에 접속하지(9996), C++

🔗 문제 링크

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

 

✍🏻 문제 설명

💁🏻‍♀️ 내 풀이

*패턴 해석 주의

이 문제는 놓칠 수 있는 부분이 있었다. 바로 패턴이다. 문제 예제를 보면 'a*d' , 'h*n'이러한 형식이다. 그래서 *앞뒤로 문자 1개만 올 수 있다고 착각할 수 있는 점을 주의하자! (제가 착각했어요 ㅎㅎ)

 

*이 한 개만 존재하는 것이지 문자열의 패턴은 더 많을 수 있다.

 

그리고 문제 풀이의 키를 *에서 가져오면 된다. * 기준으로 앞과 뒤의 문자열을 잘라서 비교를 하면 되는 것이다.

 

자르는 것은 C++의 substr() 함수를 사용하자.

 

substr() 함수

#include <iostream>
#include <string>
using namespace std;

int main() {
    string str = "Hello, World!";
    
    // substr(시작 위치, 길이)
    string sub1 = str.substr(0, 5);  // "Hello"
    string sub2 = str.substr(7, 5);  // "World"
 
    return 0;
}

 

 

substr 예시 그림

 

인덱스 0~4까지 중 앞의 'ab'는 0부터 길이 2, *기준 뒤의 'ab'는 3부터 길이 2이다.

 

그리고 시작 위치만 쓰고 길이를 생략하면 마지막 문자열까지 간다.

 

작은 패턴은 미리 제거

마지막으로 주의할 점은 패턴의 앞 문자열 뒷 문자열을 합한 것보다 작은 패턴은 미리 제외해주는 것이다.

 

이를 미리 제외하지 않으면 substr이 잘못된 호출을해서 런타임 에러가 날 수 있다. (substr 함수는 주어진 시작 인덱스가 문자열의 길이를 초과할 경우 에러를 일으킬 수 있다.)

 

아래 코드에 해당하는 설명인데, 이를 제외하고 비교하는 부분만 작성해서 제출하면 런타임에러가 난다.

if (pre.size() + suf.size() > tmp.size())
    {
        cout << "NE" << "\n";
    }

 

 

🤖 코드

#include <iostream>
using namespace std;

int main()
{
	int n, star;
	string str, pre, suf;

	cin >> n >> str;

	star = str.find('*');
	pre = str.substr(0, star);
	suf = str.substr(star + 1);

	for (int i = 0; i < n; i++)
	{
		string tmp;
		cin >> tmp;
		
		if (pre.size() + suf.size() > tmp.size())
		{
			cout << "NE" << "\n";
		}

		else
		{
			if (tmp.substr(0, pre.size()) == pre && tmp.substr(tmp.size() - suf.size()) == suf)
			{
				cout << "DA" << "\n";
			}
			else
				cout << "NE" << "\n";
		}
	}

	return 0;
}