pop()

백준 9012 : 괄호 자바 문제 풀이 (Stack 사용 문제)

2022.01.02

이 문제는 stack을 사용하는 문제입니다. 1. 첫 번째 문자는 "("이어야 한다. 2. 맨 마지막 문자는 ")"이어야 한다. 3. "(" 개수와 ")"의 개수가 같아야 한다. 이걸 스택으로 생각해볼까요? "(" 이면 push() 한다. ")" 이면 pop 한다. 그런데 stack에 아무것도 없을 때, pop을 하면 오류가 나기 때문에 ")" 나왔을때 비어있지 않다면 pop() 비어 있으면 NO를 출력한다. 이 문제도 BufferedReader를 사용하여 풀었습니다. import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws IOException, NumberFormatExcep..

🔑알고리즘/baekjoon

백준 10773 : 제로 자바 문제 풀이 (스택 사용 문제)

2022.01.02

이 문제 또한 간단한 문제입니다. 예제 2번을 설명한 그림입니다. 0이 나오면 stack에 있는 제일 최근 것을 pop() 하면 되겠다는 생각이 들죠. 그리고 나머지 스택에 들어 있는 걸 다 더해주면 되는데 그건 stack이 빌 때까지 pop()을 하면 됩니다. 시간 초과의 기억으로 게속 BufferedReader에 익숙해지려고 이 문제도 버퍼로 풀었어요. import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamRea..

백준 9012 : 괄호 자바 문제 풀이 (Stack 사용 문제)

백준 10773 : 제로 자바 문제 풀이 (스택 사용 문제)

티스토리툴바