글 읽기 - 반례 진짜 도저히 못찾겠어요

qodlstjd12 3년 전 0

반례좀 찾아주세요... 진짜 도저히 못찾겠어요

게시판에 있는 반례는 모두 통과됐습니다.

로직 설명 드리겠습니다.

i가 위치한 곳이 0이냐 1이냐에 따라 두가지로 나뉩니다.

0일때 : 바로 뒤를 체크후 1이면 i += 2 0이면 return false

1일때 : 다음 인덱스부터 s[j]가 0인동안 j++ 그래서 j의 위치와 i의 위치를 비교해서 0의 개수가 1개이거나 0인채로 끝나버리는경우 return false

윗단계를 통과했다면 이제는 1인동안 k++합니다. 그대로 끝났다면 return true

그게아니라면 뒤에 00인지 01인지 판단하고 i를 상황에 맞게 위치를 시켜줍니다.

바보같은 풀이지만 부탁드립니다 ㅠㅠ

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

bool Contact(string s) {
	int i, j, k;
	for (i = 0; i < s.length(); ) {
		switch (s[i]) {
		case '0' :
			if (s[i + 1] == '1') i += 2;
			else return false;
			break;
		case '1':
			for (j = i + 1;j < s.length() && s[j] == '0'; j++);
			if (j - i <= 2 || j == s.length()) return false; //0이 한개이거나 뒤에 1이 안나왔을때

			for (k = j; k < s.length() && s[k] == '1'; k++);
			if (k == s.length()) return true;

			if (k - j == 1) i = k;
			else {
				if (s[k] == s[k + 1]) i = k - 1; //1뒤에 00일때
				else i = k;
			}

			break;
		}
	}
	return true;
}
int main()
{
	vector<bool> Yes_OR_NO;
    string s;
    int TestCase;
    cin >> TestCase;
    
    for(int i = 0; i < TestCase; i++){
        cin >> s;
        Yes_OR_NO.push_back(Contact(s));
    }
    
    for (int i = 0; i < Yes_OR_NO.size(); i++)
	{
		if (Yes_OR_NO[i]) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
}

seico75 3년 전 0

출력이 대문자여야하네요. ㅠㅠ

qodlstjd12 3년 전 0

정말 죄송하고 진짜 감사드립니다

이거 이전에 수정된 소스에서는 33%에서 오답이길래 출력문제라고 생각은 안하고있었는데

정말 감사드립니다ㅠㅠ 사랑합니다

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

문제

문제

출처

ICPC

반례 진짜 도저히 못찾겠어요

qodlstjd12 3년 전 0

seico75 3년 전 0

qodlstjd12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말