강의

멘토링

로드맵

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

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

작성한 질문수

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

1. 올바른 괄호

런타임 에러 이유

작성

·

212

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 번은 런타임 오류가 발생하였습니다. 어떤 부분 때문일까요?

퀴즈

스택(Stack)과 큐(Queue) 자료구조의 데이터를 처리하는 가장 큰 차이점은 무엇일까요?

데이터 저장 용량

데이터가 들어오고 나가는 순서

사용 가능한 연산의 종류

메모리 할당 방식

답변

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

작성한 질문수

질문하기