강의

멘토링

커뮤니티

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

김동현님의 프로필 이미지
김동현

작성한 질문수

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

1. 올바른 괄호

런타임 에러 이유

작성

·

211

1



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

public class Main{ // 괄호 관련 문제는 스택 문제일 확률이 높다.
public static void main(String[] args) {

Scanner kb = new Scanner(System.in);
String str = kb.next();
String answer = "YES";
Stack<Character> stack = new Stack<>();
for(char c : str.toCharArray()){
if(c == '('){
stack.push(c);
}
else {
if (stack.isEmpty()) {
answer = "NO";
}
stack.pop();
}
}

if(!stack.isEmpty()){
answer = "NO";
}

System.out.println(answer);


}
}

이렇게 작성하였을 때 테스트케이스 1번과 5번은 통과했지만
2,3,4 번은 런타임 오류가 발생하였습니다. 어떤 부분 때문일까요?

답변

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

작성한 질문수

질문하기