gambae programing
<4889> 안정적인 문자열 본문
https://www.acmicpc.net/problem/4889
4889번: 안정적인 문자열
입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우
www.acmicpc.net
풀이과정
1. 열린괄호는 스택에 추가해준다.
2. 닫힌괄호인데 스택이 비어있지않으면 스택을 pop해준다 ( {} 이면 바꿀필요가없이때문에)
3. 닫힌괄호인데 스택이 비어있으면 열린괄호로 바꾸고 카운트값을 증가시켜준다.
4. 스택길이의 절반을 바꿔줘야 하므로 카운트값을 증가시켜준다.
정답
느낀점
1. 스택말고 괄호를 바꿔주는 함수를 만들어서 풀었는데 그게 더 나은거같다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <1448> 삼각형 만들기 (0) | 2022.03.27 |
|---|---|
| <13413> 오셀로 재배치 (0) | 2022.03.25 |
| <2138> 전구와 스위치 (0) | 2022.03.25 |
| <19939> 박 터뜨리기 (0) | 2022.03.25 |
| <9009> 피보나치 (0) | 2022.03.25 |
'Algorithm/Backjoon' Related Articles
more
Comments