[프로그래머스 C++] 올바른 괄호
https://school.programmers.co.kr/learn/courses/30/lessons/12909
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
해결전략
괄호 누적
코드
| #include <string> |
| #include <iostream> |
| |
| using namespace std; |
| |
| bool solution(string s) |
| { |
| bool answer = true; |
| int cnt = 0; |
| |
| for (const auto& i : s) |
| { |
| if (i == '(') cnt++; |
| else if (i == ')') cnt--; |
| |
| if (cnt < 0) return answer = false; |
| } |
| |
| if (cnt == 0) |
| return answer = true; |
| else |
| return answer = false; |
| } |
댓글을 사용할 수 없습니다.