0. 들어가기프로그램의 자동 메모리, 네트워크 프로토콜, 여러 테스트 프로그램 등 여러 곳에서 공통적으로 쓰이는 자료구조를 알고 계신가요?바로 스택입니다! 오늘은 스택을 직접 구현해보도록 하겠습니다.1.  구조재귀함수가 어떻게 동작하는지 궁금하신 적 없으신가요? 이미 알고 계시다구요?재귀함수는 현재 실행 중인 서브루틴에 관한 정보를 저장하는 콜스택을 사용하여 루틴을 처리하고, 상위 루틴으로 돌아갑니다.이때 사용하는 콜 스택이 스택과 같은 구조를 사용하고 있죠!스택(stack)은 뭔가를 쌓아놓은 '더미'를 뜻합니다. 건초더미, 서류더미, 옷더미 등을 예로 들수 있겠습니다.시각적으로는 제일 먼저 들어온 데이터가 제일 밑에에 위치하고, 제일 나중에 들어온 데이터가 제일 위에 위치합니다.데이터가 오가는 통로는 ..

문제링크 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 나의 풀이 Algorithm-TILs/백준/Gold/1918. 후위 표기식/후위 표기식.swift at e592fdc005dd4aa478ee724b4c7cf460d91cda33 · 05 PS기록. Contribute to 051198Hz/Algorithm-TILs development by creating an account on GitHub. github.com 중위 표기식을 후위 표기식으로 변환하는 평범한 문제이다. 왜 골드2의 난이도인지는 잘 ..