[220718][검봉][인프런](5-5) 쇠막대기

[crispindeity]

📌 문제

• 문제

⭐️ 아이디어

• Stack 을 활용해서 풀수 있을거 같다.

🤔 고민한 내용

• 파이프와 레이저를 어떻게 구분하고, 파이프를 잘라야할까?
• 여러 고민 끝에 이전에 나오는 괄호의 모양을 보고 구분할 수 있는걸 알게되었다.
• 레이저가 나왔을때 스택의 사이즈로 파이프의 개수를 계산했다.

💪 새롭게 배운 내용

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : 1회 | ⏱ 걸린시간 : 126ms | 💾 메모리 : 26MB

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

public class IronStick {

    static class Main {
        public int solution(String parentheses) {
            int answer = 0;
            Stack<Character> characterStack = new Stack<>();
            char[] ch = parentheses.toCharArray();
            for (int i = 0; i < ch.length; i++) {
                if (ch[i] == '(') {
                    characterStack.push(ch[i]);
                } else {
                    characterStack.pop();
                    if (ch[i - 1] == '(') {
                        answer += characterStack.size();
                    } else {
                        answer++;
                    }
                }
            }
            return answer;
        }

        public static void main(String[] args) throws IOException {
            BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

            Main main = new Main();
            String parentheses = bufferedReader.readLine();
            int result = main.solution(parentheses);

            bufferedReader.close();

            bufferedWriter.write(String.valueOf(result));
            bufferedWriter.flush();
            bufferedWriter.close();
        }
    }
}

참고한 자료

• 링크