![[백준 4949] 균형잡힌 세상 (C++)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FrUMcW%2FbtrloStt9O8%2FEv72UeZCKS4VKYjgukmSFk%2Fimg.png)
[백준 4949] 균형잡힌 세상 (C++)CSE/알고리즘 (algorithm)2021. 11. 17. 16:02
Table of Contents
Problem
https://www.acmicpc.net/problem/4949
4949번: 균형잡힌 세상
하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마
www.acmicpc.net
Comment
괄호가 맞지 않으면 no, 괄호가 맞으면 yes를 출력하는 프로그램입니다.
받은 문자열을 한 문자씩 읽어보면서 여는 괄호( '(' , '[' )는 스택(s)에 넣어 닫는 괄호( ')' , ']' )가 나올 때마다 스택(s)의 제일 위에 있는 값(s.top())과 비교하면 됩니다.
Code
Result
Remark
프로그램에서 값을 받을 때 한 줄씩 받기 때문에 이를 잘 처리할 수 있도록 코드를 처리하는 것이 좋겠습니다.
728x90
반응형
'CSE > 알고리즘 (algorithm)' 카테고리의 다른 글
[백준 2747] 피보나치 수 (C/C++) (0) | 2022.09.23 |
---|---|
[백준 1629] 곱셈 (C/C++) (0) | 2022.09.23 |
[백준 11886] 요세푸스 문제 0 (C++) (0) | 2021.11.17 |
[백준 1966] 프린터 큐 (C++) (0) | 2021.11.17 |
[백준 2164] 카드2 (C++) (0) | 2021.11.16 |
@junyeokk :: 나무보다 숲을
컴퓨터 전공 관련, 프론트엔드 개발 지식들을 공유합니다. React, Javascript를 다룰 줄 알며 요즘에는 Typescript에도 관심이 생겨 공부하고 있습니다. 서로 소통하면서 프로젝트 하는 것을 즐기며 많은 대외활동으로 개발 능력과 소프트 스킬을 다듬어나가고 있습니다.
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!