[알고리즘C++]올바른 괄호

후이재·2020년 9월 10일
1

오늘의 문제

https://programmers.co.kr/learn/courses/30/lessons/12909

올바른 괄호

나의 풀이

#include<string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    int l =0;
    int r = 0;
    for(int i=0;i<s.size();i++){
        if(s[i] == '(')
            l++;
        else
            r++;
        if(l<r)
            return false;
    }    
    if(l != r)
        return false;
    return true;
}

모범 답안

#include<string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    int n = 0;
    for (int i = 0; i < s.length(); i++) {
        if (n < 0)
            return false;
        if (s[i] == '(')
            n++;
        else if (s[i] == ')')
            n--;
    }
    return n == 0;
}

배울 점

  • 이것도 어디서 풀어본 것 같음. 한번만에 바로 성공
  • 변수를 두개 선언했는데 하나만 선언해도 괜찮았겠다
profile
공부를 위한 벨로그

0개의 댓글