Development Log

소스코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; class Queue{ private int[] queueArr; private int frontIndex = -1; private int backIndex = -1; Queue(int totalCmdNum){ queueArr = new int[totalCmdNum]; } void push(int value) { queueArr[++backIndex] = value; if(frontIndex == -1) { ++fr..

1. 첫번째 시도 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Pb1406_01 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); Stack leftCursor = new Stack(); Stack rightCursor = new Stack(); cha..

스택(Stack)이란 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out)형식의 구조 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다. 사용 사례 재귀 알고리즘 (스택을 사용하는게 유용하다!) - 재귀적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 넣는다. - 재귀함수를 빠져 나와 퇴각 검색을 할 때, 스택에 넣어 둔 임시데이터를 빼준다. 웹 브라우저 방문기록 (뒤로가기) 실행 취소 역순 문자열 만들기 수식의 괄호 검사(연산자 우선순위 표현을 위한 괄호 검사) 후위 표기법 계산 🤩 참고 [자료구조] 스택(Stack)이란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.i..