1218번1 1218번 - 괄호 짝짓기 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 stack에 괄호를 하나씩 하나씩 넣으면서 검사하면 되는 문제다. 나올 수 있는 경우의 수를 정리하면 쉽게 풀 수 있다. 여는 괄호가 나오는 경우 닫는 괄호가 나오는 경우 우선 크게 두 가지로 분류할 수 있다. 여는 괄호가 나오는 경우는 아무리 뒤죽박죽 나와도 상관없기 때문에 바로 stack에 추가하면 된다. 하지만 닫는 괄호는 다음과 같이 따져야 할 상황들이 있다. stack이 비어있는 경우 stack이 비어있는데 닫는 괄호가 들어갈 차례라는 건 아.. 2021. 8. 5. 이전 1 다음
