4949 c++
-
4949) 균형잡힌 세상 c++백준코딩일기 2020. 11. 17. 10:32
문제 ) www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 풀이 ) 문제를 뒤에서부터 차분히 읽어보면, 1. 입력의 종료조건으로 맨 마지막에 점 하나(".")가 들어온다고 한다. -> input.length() == 1 && input == "." 이면 break; 가 걸리도록 2. 위의 경우가 아니면 계속해서 한 줄씩 입력을 받는다. 3. 왼쪽 소괄호와 왼쪽 대괄호가 들어오면 stack.push() 를해서 넣는다. 4. 오른쪽 소괄호를 만나면 ..