제출 #149099

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
149099		----MIT합격선---- (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	23 ms	3328 KiB

hiccup

#include "hiccup.h"
#include <utility>
#include <stack>
using namespace std;

typedef pair<char, int> pci;

bool check(const string& S, int x){

	stack<char> T;
	int n = S.size();

	for(int i=0; i<n; i++){
		if(S[i]=='H') T.push('(');
		else{
			if(T.empty()) return false;
			if(T.top()=='(') T.pop();
		}
	}
	return T.empty();

/*
	stack<pci> T;
	bool series = false;
	for(int i=0, st=0; i<n; i++){
		if(S[i]=='H'){
			st = 1;
		}
		if(S[i]=='C'){
			st = 2;
		}
		if(S[i]=='!'){
			if(st>0 && st!=2) return false;
			st = (st>0 ? -1 : st-1);
		}
		T.push({S[i], st});
		
		if(st<=-x){
			for(int j=0; j<x+2; j++) T.pop();
			st = (T.empty() ? 0 : T.top().second);
			nonempty = true;
		}
	}
	*/
	return false;
}

int HicCup(std::string S) {
	int n = S.size();
	int s = 0, e = 1000000;
	return check(S, 0) ? 0 : -1;
	while(s<e){
		int mid = (s+e+1)/2;
		if(check(S, mid)) s = mid;
		else e = mid-1;
	}
	return check(S, s) ? s : -1;
}

컴파일 시 표준 에러 (stderr) 메시지

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:49:6: warning: unused variable 'n' [-Wunused-variable]
  int n = S.size();
      ^

• 서브태스크 1: 24 / 24
• 서브태스크 2: 0 / 76