목록백준4949번 (1)

매일 조금씩

백준 4949번: 균형잡힌 세상

스택관련 문제로 반례를 잘 찾아야하는 문제다. 열린 괄호와 닫힌 괄호가 만나게 되면 열린괄호를 pop한다. '(' 다음에는 ')', '[' 다음에는 ']' 가 와야한다. 예를 들어 "( [ ) ]"는 성립 될 수 없다. 닫는 괄호가 들어올 때 비어있거나, top이 짝이 맞는 열린괄호가 아닐 경우 불균형이다. 열린 괄호만 남아있게 되어도 불균형이다. 괄호가 아무것도 입력안되면 균형으로 간주한다. #include #include #include using namespace std; string str; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0);//cin 실행속도 향상 while (1) { getline(cin, str); if ..
알고리즘 2020. 4. 5. 19:24
이전 Prev 1 Next 다음