[Java] Stack, toCharArray 사용

 

백준 9093을 푸는 과정에서 Java에서 Stack을 사용하는 방법에 대해 익히고,

앞선 BufferedReader와 BufferedWriter을 사용해보았다. 

또한, toCharArray()라는 메소드를 사용해 보았다. 

 

✔️ String.toCharArray()

문자열을 char형 배열로 바꿔준다 

문제에서는 아래와 같이 BufferedReader로 받아준 문자열을 char형 배열로 바꿔주었다. 

String str = br.readLine() + "\n";
char[] arr = str.toCharArray();

 

✔️ Stack 

스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조이다(LIFO)

직접 구현할 수 있지만 자바 Stack 라이브러리를 사용하는 방법도 있다.

import java.util.*; // import java util.Stack

Stack<Interger> stack = new Stack(); // int형 스택
Stack<String> stack = new Stack(); 

// push
stack.push(1);

// pop
stack.pop();
stack.clear(); // stack의 전체 값 제거(초기화)

// 기타 
stack.size();
stack.isEmpty(); // 비어있으면 true 
stack.contatins(1); // stack에 1이 있으면 true, contains(int value)
stack.peek(); // top 값 확인하고 제거하지 않음

 

스택은 다음과 같은 방식으로 사용한다.

이 때, 중요한 것 은 ! 

🚨 stack.pop()을 할 때 stack이 비어있으면 오류가 발생한다. 

따라서  pop 메소드를 사용하기 전에, 항상 stack.isEmpty()를 사용해서 확인하는 과정을 거쳐야한다. 

문제에서는 아래와 같이 확인하는 과정을 거쳤다. 

for (char ch : arr) {
	if (ch == ' ' || ch == '\n') {
    	while(!stack.isEmpty()) { // pop하기 전에 확인 
        	bw.write(stack.pop();
        }
        // 이후 코드 생략 ..
    }
    // ...
}