4889
-
4889) 안정적인 문자열 c++백준코딩일기 2020. 11. 17. 10:43
문제 ) www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 풀이 ) 문자열은 짝수개의 형태로 입력이 들어오게 되므로, {} 쌍을 모두 지우고 나면 짝수개의 }} 형태, {{ 형태 또는 }{ 형태만 남는다. }} 형태과 {{ 형태의 경우 하나만 뒤집어 주면 되므로 최종 출력값인 ans 에 1을 더하고, }{ 형태의 경우 두 개를 다 뒤집어야하므로 ans +2 를 해준다. 코드 ) #include #include #include using namespace s..