[Java알고리즘] 5-2. 괄호문자제거
🌼 Problem
🍔 Solution 1
import java.util.Iterator;
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void Solution(String str){
Stack<Character> st = new Stack<>();
char[] c = str.toCharArray();
for(char x : str.toCharArray()){
if(x!=')'){
st.push(x);
}else{
while(st.peek()!='('){
st.pop();
}
// '(' 꺼내기 위함
st.pop();
}
}
Iterator iter = st.iterator();
while(iter.hasNext()){
System.out.print(iter.next());
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String input = sc.next();
Solution(input);
}
}
🍪 강사 Solution - 크게 다르지 않음!
import java.util.Iterator;
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void Solution(String str){
Stack<Character> st = new Stack<>();
for(char x : str.toCharArray()){
if(x==')'){
while(st.pop()!='('); // st.pop()은 꺼내고 return까지!
}else{
st.push(x); // '(', 알파벳은 push
}
}
for(int i =0 ; i<st.size(); i++){
System.out.print(st.get(i));
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String input = sc.next();
Solution(input);
}
}
Author And Source
이 문제에 관하여([Java알고리즘] 5-2. 괄호문자제거), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dingdoooo/Java알고리즘-5-2.-괄호문자제거저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)