프로그래밍/Algorithm
2025. 4. 5.
[BOJ] 백준 10828번: 스택 (JAVA)
- 문제 출처 : https://www.acmicpc.net/problem/108281. 생각두번째로 Java로 푸는 백준 알고리즘 문제이다.스택 자료구조를 완벽하게 적응하기 위해 이전 문제와 동일하게 스택 문제를 선택했다. 이전 괄호문제에서는 String을 문자 하나하나 확인하여 스택을 활용했다면,이번에는 String 자체를 비교하여 명령을 구분하고 처리하는 과정을 거치는 문제이다. 2. 난관 & 해결 방법public static int top;public static int[] stack = new int[10000]; 이전과 동일하게, stack의 가장 윗부분 index를 top으로 설정하고,stack을 10000개 크기로 할당해줬다.(명령의 수가 10000개 까지 들어올 수 있기에, push 가능..