[프로그래머스] 쇠막대기

프로그래머스

쇠막대기

 

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

코딩테스트 연습 - 쇠막대기 | 프로그래머스

 

#include <string>
#include <vector>

using namespace std;

int solution(string arrangement) {
    int answer = 0;
    int stick = 0, r = 0;
    int size = arrangement.size();
    
    for(int i=0; i<size; i++) {
        if(arrangement[i] == '(') {
            if(arrangement[i+1] == ')') r = 1;    // 레이저 on
            else stick++;
        }
        else {
            if(r == 1) {    // 레이저 on이면
                answer += stick;    // 쇠막대기 갯수만큼 더하고
                r = 0;              // 레이저 off
            }
            else {          // 레이저 off이면
                stick--;
                answer++;
            }
        }
    }    
    
    return answer;
}

 

스택/큐 유형이라는데 다르게 품