[백준 10799, Java] 쇠막대기

문제

www.acmicpc.net/problem/10799

10799번: 쇠막대기

check

1. 천천히 꾸준히

2020년 1월에 푼 쇠막대기를 보니 이 문제를 왜 어려워했나 하는 생각이 든다. 천천히 꾸준히 하다보면 지금 어려워 하는 문제도 언젠간 쉬워지겠지

 

2. 구분

 같은 괄호라도 상황에 따라 역할이 다르다. )의 경우 바로 앞 괄호가 (이면 레이저이고 아닌 경우 나무의 끝이다. )의 두가지 상태에 따라 구현을 다르게 하면 된다. 

 

3. 다시풀기

 종종 예전에 풀었던 문제를 다시 풀어야겠다. 얼만큼 성장했는지 눈에보이니 그래도 보람이 있다. 

 

4. 기록하기

 3에서 얼만큼 성장했는지를 보려면 지금 문제를 풀때 어떤 점이 어려웠고 어떻게 접근했는지를 자세히 기록해 놔야겠다. 

 

 

코드

1. 스택사용

 

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

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String line = br.readLine().trim();

        int pieceCount = 0;
        Stack<Character> stack = new Stack<>();
        for(int index = 0 ; index<line.length(); index++){
            char bracket = line.charAt(index);
            if(bracket=='('){
                stack.push('(');
            }
            else{
                if(line.charAt(index-1)=='('){
                    //레이저
                    stack.pop();
                    pieceCount +=stack.size();
                }
                else{
                    //나무의 끝
                    stack.pop();
                    pieceCount+=1;

                }
            }
        }

        bw.write(String.valueOf(pieceCount));
        bw.flush();

    }
}

 

2. 스택 사용하지 않음

- 스택의 용도는 남아있는 (의 갯수를 알기위함이므로 굳이 스택을 사용해서 (의 갯수를 셀 필요는 없다. 

 

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

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String line = br.readLine().trim();

        int pieceCount = 0;
        int ironCount = 0;
        for(int index = 0 ; index<line.length(); index++){
            char bracket = line.charAt(index);
            if(bracket=='('){
                ++ironCount;
            }
            else{
                if(line.charAt(index-1)=='('){
                    //레이저
                    --ironCount;
                    pieceCount +=ironCount;
                }
                else{
                    //나무의 끝
                    --ironCount;
                    pieceCount+=1;

                }
            }
        }

        bw.write(String.valueOf(pieceCount));
        bw.flush();

    }
}