글 읽기 - 반례 하나만 들어주시면 감사하겠습니다...

legendmic2 5년 전 0

반례를 찾아서 그 부분을 수정하면 또 틀렸다고 나오고... 고통받고있습니다ㅠㅠ

도움주시면 감사하겠습니다!

#include <iostream>
#include <string>

using namespace std;

void findNdeleteFunc(string &tot, string &pat)
{
	int cnt = 0;
	int location = 0;
	while (location < tot.size() && tot.find(pat, location) != -1)
		// tot 탐색 끝났거나 location위치 이후에 더이상 pat가 나타나지 않는다면 반복문 종료
	{
		if (tot.find(pat, location) != -1)
		{
			cnt++;
			location = tot.find(pat, location) + pat.size(); // 찾은 패턴이 끝나는 위치의 다음 인덱스를 저장
		}
	}
	location = 0;
	for (int i = 0; i < cnt; i++)
	{
		location = tot.find(pat, location);
		if (location == -1) break;
		tot.erase(location, pat.size());
	}
}

int main()
{
	string no1 = "pi";
	string no2 = "ka";
	string no3 = "chu";
	string s;

	cin >> s;

	findNdeleteFunc(s, no1);
	findNdeleteFunc(s, no2);
	findNdeleteFunc(s, no3);

	if (s.size() == 0) cout << "YES";
	else cout << "NO";
}

jh05013 5년 전 3

kpia

legendmic2 5년 전 0

@jh05013

풀었습니다!!! 지난번에도 도움주셨었는데ㅠㅠ 매번 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 하나만 들어주시면 감사하겠습니다...

legendmic2 5년 전 0

jh05013 5년 전 3

legendmic2 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말