BOJ 9012 괄호

예전에 20살 최환 시절, 이 문제를 스웨덴에서 풀었던 기억이 있다.

그때는 기본적인 자료구조인 스택도 모르던 시절이여서, 이 문제가 극한의 난이도로 느껴지곤 했다.

지금의 나는 조금 달라진 것 같다. 그래도 발전하고 있네!

BOJ 9012: 괄호

 

코드는 다음과 같다.

 

 

스택을 통해 구현했다.

stack이 비어있을 때, (가 아닌 )가 입력이 되면 얘는 NO이기 때문에, stack이 비어있는 경우와 안에 값이 들어 있는 경우로 처음 조건문을 두었다.

그리고 나중에 (와 )의 쌍이 만들어지면 stack에서 pop시켰고, 각각의 string을 다 돌았을 때 stack에 값이 있으면 NO, 깔끔하게 비어있으면 YES를 출력하도록 했다.

 

많이 방황하고 헤메고 있지만, 그래도 발전하고 있는 나를 보아하니 기분이 좋다.

조금 더 간절해지고 열심히 하기로!