순간을 기록으로

[코딩테스트] 괄호문자제거 본문

Problem Solving

[코딩테스트] 괄호문자제거

luminous13 2022. 1. 5. 15:29

느낀 점

Stack의 대표적인 문제는 괄호 문제다.

닫는 괄호(')')이면 액션을 취하고

닫는 괄호(')') 이외의 문자(여는 괄호, 다른 문자)는 stack에 넣어주는 게 포인트.

 

알아가는 것

  • 스택도 제네릭 타입이어서 for-each문으로 접근할 수 있다.
  • stack.pop()의 리턴 값은 제거된 원소이다.
  • 스택은 stack.get(i) 메서드처럼 인덱스로 접근할 수 있다.

 

 

import java.util.Scanner;
import java.util.Stack;
/*
* 수도코드
* 문자열을 한 문자씩 탐색한다
*   만약 문자가 ')'이라면 가장 가까운 '('까지 스택에 쌓인 문자열을 제거한다.
*   만약 ')'이외의 문자라면 스택에 추가한다.
*
* 스택의 사이즈만큼 반복한다.
* 인덱스를 이용해서 스택의 내용물을 조회하여 문자열을 만든다.
* */
public class Main {

    public String solution(String str) {
        Stack<Character> stack = new Stack<>();

        for(char ch : str.toCharArray()) {
            if (ch == ')') {
                while (stack.pop() != '(');
            }
            else {
                stack.push(ch);
            }
        }
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<stack.size(); i++) {
            sb.append(stack.get(i));
        }

        return sb.toString();
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        String str = in.next();
        System.out.println(T.solution(str));
    }
}

'Problem Solving' 카테고리의 다른 글

[재귀] 이진수출력  (0) 2022.01.05
[정렬] 버블정렬  (0) 2022.01.05
[자바] 11729번 하노이 탑 이동  (0) 2021.12.09
[프로그래머스] 내적  (0) 2021.12.02
백준 자바 2748 피보나치 수2  (0) 2021.11.12
Comments