인프런 커뮤니티 질문&답변

윤다정님의 프로필 이미지
윤다정

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

2. 괄호문자제거

다른 풀이

작성

·

163

0

package algorithm.Inf;

import java.util.Scanner;
import java.util.Stack;

public class Inf5_2 {

	public String solution(String str) {
		String answer="";
		Stack <Character> stack = new Stack<>();
		for(char x : str.toCharArray()) {
			if(stack.isEmpty() && x!='(' && x!=')') {
				answer+=x;
			}else if(x=='(') {
				stack.push(x);
			}else if(x==')') {
				stack.pop();
			}
		}
		return answer;
	}

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

안녕하세요. 제가 알파벳 자체를 스택이 비어있고, '('나 ')'가 새로 들어오지 않을 때 알파벳을 answer에 추가하는 식으로 코드를 짜보았었는데 이 풀이가 논리적인 오류가 없는지 봐주시면 감사드리겠습니다.

 

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
윤다정님의 프로필 이미지
윤다정

작성한 질문수

질문하기