728x90
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 open =0;
int close =0;
for(int i=0; i<s.size(); i++){
if(s[i]=='('){
open++;
}
else{
if(open==close){return false;}
close++;
}
}
if(close==open){answer =true;}
else{answer=false;}
return answer;
}
'프로그래머스 > 문자열' 카테고리의 다른 글
신규아이디추천(java) (0) | 2021.08.23 |
---|---|
가사 검색 - 트라이,Level4 (0) | 2021.05.02 |
최댓값과 최솟값 (0) | 2021.01.31 |
압축 - KaKao 기출 (0) | 2021.01.31 |
추석 트래픽 (0) | 2021.01.29 |