[프로그래머스] 레벨 2 - 쇠막대기

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

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

레벨 2 문제다.

왼쪽 인덱스와 카운트, 오른쪽 인덱스와 카운트를 두고 먼저 쇠막대기를 찾은 뒤,

쇠막대기 내부에 구해두었던 인덱스를 활용해 ()가 등장하는 횟수를 구해 나누어지는 쇠막대기의 개수를 더해주면된다.

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(string arrangement) {
    int answer = 0;
    int l_idx, l_cnt, r_idx, r_cnt;
    for(int i=0; i<arrangement.length(); i++){
        if(arrangement[i] == '('){
            l_cnt = 0, r_cnt = 0;
            l_idx = i;
            l_cnt++;
            for(int j=l_idx+1; j<arrangement.length(); j++){
                if(arrangement[j] == ')'){
                    r_cnt++;
                    r_idx = j;
                    if(l_cnt == r_cnt && l_cnt == 1){
                        break;
                        // 그냥 레이저였을 경우 제외.
                    }
                    else if(l_cnt == r_cnt && l_cnt > 1){
                        // 쇠 막대기 발견. 
                        // l_idx와 r_idx 사이에 레이저의 개수를 찾아서 답에 레이저개수+1을 더해준다.
                        int num_razor = 0;
                        for(int k=l_idx+1; k<r_idx-1; k++){
                            if(arrangement[k] == '(' && arrangement[k+1] == ')'){
                                num_razor++;
                            }
                        }
                        answer += (num_razor+1);
                        break;
                    }
                }
                else{
                    l_cnt++;
                }
            }
        }
    }
    return answer;
}