[인프런] 05_05 쇠막대기

📖  문제

---

• 한 줄에 쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 공백없이 입력
• 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고,레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.
• 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.
• 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.

• 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다.

출력 예시

 

⚠️  주의사항

---

• stack으로 풀돼 닫힌 괄호과 전체 길이의 괄호인지 아니면 레이저 포인터 괄호인지 체크 해야 합니다.

 

✍️  이해

---

/**
 * 1. 괄호로 이루어진 문자열 입력
 * 2. stack 으로 풀이 -> 열린 괄호 나올때까지 stack에 누적 후 닫힌 괄호 나올 때 바로 열린 괄호인지 체크
 * 3. str.length() 만큼 반복
 *  3-1. str.charAt(i) == '(' 인 경우 -> stack.push('(')
 *  3-2. else -> 닫힌 괄호(')') 이므로  pop()
 *   3-2-1. 닫힌 괄호 전에 열린 괄호 ('(')인 경우 answer+=stack.size() 누적
 *   3-2-2. else -> answer 값 누적
 * 4. return answer;
 */

 

✏️  풀이

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {

    public int solution(String str) {

        int answer=0;
        Stack<Character> stack = new Stack<>();
        for(int i=0; i<str.length(); i++){

            if (str.charAt(i) == '(') {
                stack.push('(');
            } else {
                stack.pop();
                if (str.charAt(i - 1) == '(') answer += stack.size();
                else answer++;
            }
        }
        return answer;
    }

    public static void main(String[] args) throws IOException {

        Main T = new Main();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String str = br.readLine();

        System.out.println(T.solution(str));
    }
}

---