스택1

• 

  자바 알고리즘 - 스택(stack), 팩토리얼 ! , 피보나치 함수 오늘부터는 단순히 알고리즘 문제만 푸는게 아니라 알고리즘 강의 듣고 정리한 부분들에 대해서도 글을 쓸까 한다. 그래도 글을 쓰고 정리해두어야 뭔가 기억에 남는 것 같기도 하고...뭣보다 점점 가면서 이거 공부안하면 문제를 못 풀겠어서 결국 알고리즘 강의를 듣게 되었다ㅠ.ㅠ 1. What is stack? 스택(stack)에 대해서는 젠가를 예로 들면 딱 적절할 것 같다. 스택은 젠가가 아직 젠가 통에 담아져있는 것을 생각하면 된다. 이러한 상황에서 우리는 나무조각을 하나하나 빼내야 한다. 당연하게도 젠가는 통에 담아져있기 때문에 맨 아래 나무조각을 빼려면 맨 위 나무조각부터 하나하나 꺼내서 쌓아야한다. 스택은 이렇게 맨 아래 도착하기 위해 맨 위에 있는 것부터 튀어나오는 구조이다. 이를 전문 용어로 Fi.. Java - 알고리즘 2021. 11. 7.