글 읽기 - 반례를 도저히 못찾겠습니다.(틀렸다고 나옴)

hus5522 4년 전 0

string.find() 함수가 반환값이 없을 때 string::npos를 반환한다는 것을 이용해서 짠 코드입니다.

먼저 주어진 문자열의 맨 앞에서부터 조건에 맞는 문자열들이 있는지 확인 후, 없으면 맨 앞의 한 글자씩 없애나가면서 카운팅을 하는 원리로 짰습니다.

제 게시글 이전에 있던 모든 반례를 입력해도 잘 카운팅 됩니다.

저를 구원해주세요..

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

void CheckSentence(string sen);

int main()
{
	cin.tie(NULL);
	
	string sentence;
	
	getline(cin, sentence);

	CheckSentence(sentence);

	return 0;
}

void CheckSentence(string sen) {
	int cnt = 0;
	int offset = 0;
	string *croatia = new string[9]{ "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" };
	string temp = sen;

	do {
		if (temp.size() >= 2) {
			// 맨 앞부터, 주어진 조건의 크로아티아 문자가 있는지 확인
			// 없으면 if문을, 있으면 else문을
			if (!((temp[0] == 'c' && temp[1] == '=') || (temp[0] == 'c' && temp[1] == '-') ||
				(temp[0] == 'd' && temp[1] == 'z' && temp[2] == '=') ||
				(temp[0] == 'd' && temp[1] == '-') || (temp[0] == 'l' && temp[1] == 'j') ||
				(temp[0] == 'n' && temp[1] == 'j') || (temp[0] == 's' && temp[1] == '=') ||
				(temp[0] == 'z' && temp[1] == '='))) {
				
				temp.replace(0, 1, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("c="))) {
				temp.replace(offset, 2, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("c-"))) {
				temp.replace(offset, 2, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("dz="))) {
				temp.replace(offset, 3, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("d-"))) {
				temp.replace(offset, 2, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("lj"))) {
				temp.replace(offset, 2, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("nj"))) {
				temp.replace(offset, 2, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("s="))) {
				temp.replace(offset, 2, "");
				cnt++;
			}
			else if (string::npos != (offset = temp.find("z="))) {
				temp.replace(offset, 2, "");
				cnt++;
			}
		}
		else {
			offset = -1;
		}
		
	} while (offset >= 0);

	cnt = cnt + temp.size();

	std::cout << cnt;

	delete[] croatia;
}

qwer9412 4년 전 1

위 코드 논리를 보니까 맨 앞을 비교해서 조건에 만족하지 않으면 맨 앞을 지우고
만족하는게 있으면 지우는 방식인데

ljldz=j 같은 경우

맨 앞 lj때문에 else if문으로 갑니다. 그러나 else if 순서상 dz=을 먼저 찾겠네요. 그래서 맨앞이 아닌 중간 값이 지워져 반례가 생깁니다!

hus5522 4년 전 0

오.. else-if의 순서가 의심이 가긴 했는데, 반례를 선뜻 생각해내지 못해서 낑낑대고 있었어요

되도록이면 if-else를 안쓰는 방법을 고려해봐야겠네요

시간내주셔서 감사합니다!

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다.(틀렸다고 나옴)

hus5522 4년 전 0

qwer9412 4년 전 1

hus5522 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말