백준 6550(출력 초과ㅠ)

[youbeen2798]

문제 : 백준 6550 / 링크 : https://www.acmicpc.net/problem/6550
난이도 : 실버 5

문제

• 2개의 문자열 s와 t가 주어졌을 때, s가 t의 부분 문자열인지 판단하는 프로그램
• t에서 몇 개의 문자를 제거하고 이를 순서대로 바꾸지 않고 합쳤을 경우 s가 되는 경우를 부분 문자열을 가지고 있다고 말한다.

아이디어

• s의 알파벳을 차례대로 t와 비교하여 t가 첫번째로 그 알파벳이 나오는 인덱스까지 문자열을 삭제한다.
• 만약 s가 가지고 있는 알파벳이 t에 없다면 answer은 바로 "No"가 되는 방식

문제점

• 예제 결과값도 잘 나오고, 문제가 없어보이는데 백준에서는 "출력초과"라고 한다..그 이유를 모르겠음..

#include <iostream>
#include <string>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	string str, str2;
	while (1) {
		cin >> str >> str2;
		string answer = "Yes";
		for (int i = 0; i < str.size(); i++) {
			if (str2.find(str[i]) != string::npos) {
				int index = str2.find(str[i]);
				str2.erase(0, index + 1);
			}
			else{
				answer = "No";
			}
		}
		cout << answer << "\n";
	}
}

[youbeen2798]

while(cin >> str >> str2)로 바꾸어서 해결됨~!!