https://school.programmers.co.kr/learn/courses/30/lessons/76502
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
이 문제는 스택으로 풀이했다 s[i]가 ( 또는 { 또는 [ 이라면 stack에 푸쉬하고 만약 ) } ] 이라면 스택의 마지막 요소를 체크한 후 올바른 괄호라면 stack 마지막 요소를 지우고 아니라면 valid를 false로 할당한다. 내부 for문이 종료되면 valid가 true이고 stack이 빈 배열이라면 result를 증가시킨다 그리고 s를 회전시킨다.
위 과정을 반복하고 result를 return 한다
'알고리즘 문제 풀이' 카테고리의 다른 글
| 백준 2810 - 컵홀더 (0) | 2022.09.24 |
|---|---|
| 백준2309 - 일곱 난쟁이 (0) | 2022.09.23 |
| 프로그래머스[LEVEL2] - 행렬의 곱셈 (0) | 2022.08.24 |
| 프로그래머스[LEVEL2] - 오픈채팅방(2018 카카오 블라인드 코딩테스트) (0) | 2022.08.08 |
| 프로그래머스[LEVEL2] - 점프와 순간이동 (0) | 2022.08.05 |
