글 읽기 - 뭐가 잘못됐는지 모르겠습니다.

sambongdj 5년 전 0

재귀함수 형식으로 스트링을 검사하는 식으로 했습니다.

근데 계속 바로 틀렸다고 하네요..

조언 부탁드립닌다.

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

string s;

bool solve(string s){
    if(s.size()==0) return true;
    if(s.size()>=2&&(s[0]=='0'&&s[1]=='1'))
        return solve(s.substr(2,s.size()));
        
    if(s.size()>=4&&(s[0]=='1'&&s[1]=='0'&&s[2]=='0')){
        int i=3;
        for(;i<s.size();i++)
            if(s[i]=='1') break;
        int p=i;
        for(;i<s.size();i++)
            if(s[i]=='0') break;
        if((p+1!=i)&&solve(s.substr(i-1,s.size()))) return true;
        return solve(s.substr(i,s.size()));
    }
    return false;
}

int main(){
    cin >> s;
    if(solve(s)) cout << "SUBMARINE" << endl;
    else cout << "NOISE" << endl;
}

algyurithm 5년 전 0

혹시 푸셨나요??

1000 이 들어올 경우 NOISE가 떠야하는데 SUBMARINE이 뜨네요 (1 뒤에 0이 3개 이상 있는 경우)

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

문제

문제

출처

ICPC

뭐가 잘못됐는지 모르겠습니다.

sambongdj 5년 전 0

algyurithm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말