https://programmers.co.kr/learn/courses/30/lessons/42585?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Solution
문제 유형 : 스택 / 큐
괄호를 하나 씩 검사한다.
'(' 일 경우
1. 괄호를 스택에 넣는다.
2. 막대기의 개수를 하나 늘린다.
')'일 경우
1. 이전 괄호를 검사한다.
2. 이전 괄호가 '(' 일 경우(flag = TRUE) 스택에서 값을 빼고
스택의 길이(막대기의 개수) - 1 만큼 막대기 개수를 추가한다.
3. 이전 괄호가 ')' 일 경우(flag = FALSE) 스택에서 값을 뺀다(막대기를 하나 줄인다)
'Algorithm > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 소수 찾기 / Python (0) | 2020.04.14 |
|---|---|
| [프로그래머스] H-Index / Python (0) | 2020.04.11 |
| [프로그래머스] 단어 변환 / BFS, DFS / Python (0) | 2020.04.09 |
| [프로그래머스] 네트워크 / BFS,DFS / Python (0) | 2020.04.09 |
| [프로그래머스] 숫자야구 / Python (0) | 2020.04.09 |
,