반응형
https://school.programmers.co.kr/learn/courses/30/lessons/12909#
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
소스코드
풀이
★ 들어오는 문자가 괄호 중 어느것인지에 따라 stack에 append해줄지 아닐지를 판단하여 푸는 '스택' 문제입니다.
★ 코드에 달려있는 주석대로 '('이 들어왔을 시 stack.append. ')'가 들어올 경우 스택이 비어있는지 아닌지를 확인해줘야 합니다. 만약 비어있으면 짝지을 수 없는 문자열 s이기 때문에 False를 리턴. 스택의 마지막 문자가 '('일 시, 짝지어서 stack을 빠져나가 줍니다.
★ for문을 끝내고 stack이 비어있다는 것은 모든 문자가 짝지어 나갔다는 의미이기에 True를 리턴, 아닐 시 False를 리턴해줍니다.
반응형
'Algorithm > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] H-index (Python) (0) | 2023.05.25 |
|---|---|
| [프로그래머스] 가장 큰 수 (Python) (0) | 2023.05.25 |
| [프로그래머스] 프로세스 (Python) (0) | 2023.05.25 |
| [프로그래머스] 체육복 (Python) (0) | 2023.05.24 |
| [프로그래머스] K번째 수 (Python) (0) | 2023.05.23 |