[프로그래머스] 알고리즘 연습 문제 : 쇠막대기 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42585?language=java

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

import java.util.Stack;
 
class Solution {
    public int solution(String arrangement) {
        Stack<String> stack = new Stack<>();
 
        int answer = 0;
 
        String newArrangement = arrangement.replace("()", "|");
 
        for(int i = 0; i<newArrangement.length(); i++) {
            String temp = String.valueOf(newArrangement.charAt(i));
 
            switch(temp) {
                case "(" : stack.push(temp); break;
                case ")" : stack.pop(); answer += 1; break;
                case "|" : answer += stack.size(); break;
            }
        }
        return answer;
    }
}

레이저를 우선 "|" 요렇게 바꿔줘서 작업의 효율을 높여준다

그리고 레이저가 쏘면 두 개로 쪼개지니깐 레이저 갯수+1을 해주면 되겠다...

라고 생각해서 그런지  삽질을 무한으로 즐겼다

간단하게 막대기는 stack에 쌓인다

레이저로 자르면 stack에 쌓인만큼 잘린다

따라서 레이저를 만나면 스택에 있는 만큼 잘린 막대기 조각이 나온다

막대기의 끝부분도 조각으로 나오기 때문에 그것도 포함시켜준다

끝!

 

보다 자세한 그림으로 된 친절한 설명은 요기에