728x90 반응형 48891 [백준] 4889번 : 안정적인 문자열(JAVA) https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 풀이 "-"가 포함한 문자가 나오기 전까지 입력받은 괄호들이 올바른 괄호가 될때까지의 최소의 돌리는 시간을 구하는 문제입니다. ex) {{ --> {} 1번 }{}{ --> {{}} 2번 }}{{ --> {}{} 2번 입력받은 문자를 1글자씩 비교하면서 진행하시면 됩니다. {가 들어왔을 경우에는 stack에 넣어주고, }이 들어왔을 경우 stack이 비어있으면 stack에 {를 넣어주고 값을 .. 2021. 7. 30. 이전 1 다음 728x90 반응형