반응형
목록균형잡힌 세상 (1)
컴굥일지

문제 https://www.acmicpc.net/problem/4949 문제 내용 문장을 입력받아서 문장 안에 있는 괄호를 순서대로 체크하여 균형 잡혀있는지 아닌지를 판단하는 문제이다. . 하나만 들어왔을 때, 프로그램이 종료되게 해야 한다. 문제 풀이 [백준 9012 괄호] 문제에서 조금 발전된 형태라고 생각하면 된다. 다만, 문장 안에서 ( ) [ ] 이 네 가지 괄호만 체크해야 하고, 입력되는 문자열에 공백이 포함된다는 것에 유의하자. 입력 문자열에 공백이 포함되었기 때문에 getline을 이용해서 한 줄을 입력받으면 된다. 또한, checkVPS함수를 약간 수정해주면 된다. ( [ 이 두 가지 종류의 괄호는 스택에 그대로 추가해주면 된다. 하지만, ) ] 이 닫는 괄호들은 스택의 top에 자신과 ..
알고리즘/코테 문제
2022. 4. 16. 02:24
반응형