[백준/JAVA] 10799번: 쇠막대기

🔺 문제

10799번: 쇠막대기

 

🧩  해결 아이디어

• 스택

. ')' 나왔을 때, 이게 레이저인지/쇠 막대기인지 파악하기

 └ 레이저인 경우 = 바로 직전 요소가 '('인 경우, '(' 개수 계산

 └ 쇠 막대기인 경우, + 1

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        char[] ch = br.readLine().toCharArray();
        Stack<Character> stack = new Stack<>();
        int cnt = 0;
 
        for(int i = 0 ; i < ch.length ; i++) {
            // 열린 괄호면 스택에 추가
            if(ch[i] == '(') {
                stack.push('(');
            }
            // 닫힌 괄호인 경우
            else {
                stack.pop();
 
                // 그 전 괄호가 열린 괄호면, 레이저 의미
                if(ch[i - 1] == '(')
                    cnt += stack.size();    // '(' 개수 = 현재 스택 사이즈만큼 더함
                else
                    cnt++;
            }
        }
 
        System.out.println(cnt);
    }
}
 

 

 

---

🔺 다른 풀이들

- 스택 만들지 않고 int형 변수로만 풀 수도 있다고 함

[BOJ] 백준 10799번 : 쇠막대기 (JAVA)

---

💬 느낀 점

이런 스택은.. 쉽지 않은듯ㅠ

 

 

1회독	2회독	3회독	4회독	5회독
V	240224

 

---

(참고)

[BOJ] 백준 10799번 : 쇠막대기 (JAVA)

[백준 10799] 쇠막대기 - 자바

 

- 그림 설명 굿

[BOJ] 백준 10799번: 쇠막대기 _자바(JAVA)