티스토리 뷰
728x90
문제
()() 같은 문자열을 받아서
괄호가 잘 닫혀진 문자열이면 true, 아니면 false를 return 하는 문제
제한사항
- 문자열 s의 길이 : 100,000 이하의 자연수
- 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.
입출력 예
s | answer |
---|---|
()() | true |
(())() | true |
)()( | false |
(()( | false |
풀이
괄호문제라 stack을 사용해서
- (를 받으면 push
- )를 받았을때 stack이 비었으면 문제있는거라 false
- stack이 비어있지 않았을 때 pop한게 ( 이면 넘어가는식으로 구현
코드
728x90
'개발 블로그 > 알고리즘' 카테고리의 다른 글
[Swift] 프로그래머스 - 삼각 달팽이 (0) | 2020.09.28 |
---|---|
[Swift] 프로그래머스 - 땅따먹기 (0) | 2020.09.28 |
[Swift] 프로그래머스 - 다음 큰 숫자 (0) | 2020.09.28 |
[DP]1, 2, 3더하기4 (0) | 2020.07.14 |
[유니온파인드] 백준 여행 가자 (0) | 2020.06.26 |
댓글
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Level 3
- 카카오블라인드2018
- 위젯
- 프로그래머스 추석트래픽
- TransitionStyle
- 백준 1946
- 프로그래머스 캐시
- Stack
- 백준 신입사원
- VIPER 패턴
- Swift
- 카카오 블라인드2018
- 아키택처
- 카카오 블라인드 2018
- UIModalPresentationStyle
- ios
- Github Search
- 1차 뉴스 클러스터링
- Widget
- RxDataSource
- BaseViewController
- RxSwift
- 알고리즘
- today extension
- 괄호연산
- BaseTableViewController
- 프로그래머스 오픈채팅방
- ReactorKit
- presentStyle
- 자기PR
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함