[Level2/c++] 쇠막대기

문제

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

풀이

'(' 는 막대기의 시작, ')' 는 막대기의 끝. '(' ')'가 연속해서 나오는 경우는 레이저로 막대기를 나누는 경우.

1. '(' 일때는 스택에 push 해준다.

2. ')' 일때는 스택에서 pop 하되,

2_1. 이전 문자가 '(' 일 경우 레이저이므로, (쇠막대기 조각 총 수) += (현재 스택에 담겨져있는 막대기의 수)를 해준다.

2_2. 그 외의 경우에는 하나의 쇠막대기를 의미하므로 (쇠막대기 조각 총 수) += 1 를 해준다.

3. 주어진 문자열의 길이만큼 반복.

 

코드(O(n)) *O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*