25918번: 북극곰은 괄호를 찢어 - 스택
https://www.acmicpc.net/problem/25918 25918번: 북극곰은 괄호를 찢어 극지 연구소에서 연구 중인 협이는 새로운 북극곰의 특성을 발견했다. 그것은 바로 북극곰이 $O$와 $X$를 보면 $()$와 $)($로 찢어버린다는 것이다. 협이는 이러한 북극곰의 특성을 이용하여 길이 $N www.acmicpc.net 1. O -> X( = (X) )는 OO로, X -> O( = )O( )는 XX로 대체할 수 있다. 즉, O -> O( = (O) ), X -> X( = )X( )만 유의미하다. 따라서 스택에 괄호를 쌓을 때 top과 반대되는 괄호가 나온다면 pop하면 된다. 같은 괄호가 나온다면 반대되는 괄호가 나올 때까지 스택에 push한다. 2. 스택에는 같은 괄호만 들어있을 수밖에..
알고리즘/baekjoon
2023. 2. 16. 11:21
