알고리즘 문제를 풀다보면 재귀함수를 비재귀적으로 구현해보라고 하는 문제가 자주 나온다. 얼마 전에도 재귀함수를 비재귀적으로 구현해보는 문제를 접했는데, 재귀함수의 동작 과정을 이해하고 받아들이는 큰 도움이 되었다: https://splendidlolli.tistory.com/343 재귀의 제거 | Stack에 잠시 저장해두기 | 재귀의 과정 이해 | 비재귀적 구현해보기 코드출처: Doit! 자료구와 함께 배우는 알고리즘 입문 (자바 편)의 174~177페이지 다음의 간단한 재귀함수를 비재귀적으로 표현해보자. 이 활동은 재귀함수의 동작 과정의 이해를 돕는다. 이번 포스 splendidlolli.tistory.com 위 링크에서 풀었던 재귀함수 문제는, 메서드 내부에서 'recur(n-1)->print(n)..

이번에는 다음 문제를 해결해보았다. 내가 해결한 모양새는 대충 이렇다. 실행부 말고, Stack을 구현한 클래스 내용만 살짝 올려본다. 1. 변수, 예외, 생성자 //변수 private int max; private int ptrA; private int ptrB; private int[] stk; //예외 public class EmptyStack3Exception extends RuntimeException { public void EmptyStack3Exception() {} } public class OverflowStack3Exception extends RuntimeException { public void OverflowStack3Exception() {} } //생성자 public Stac..