1. 시간복잡도와 공간복잡도가 무엇인지 설명해주실 수 있을까요? 시간복잡도: 알고리즘의 절대적인 실행 시간을 나타내는 것이 아닌 알고리즘을 수행하는 데 연산들이 몇 번 이루어지는 지를 숫자로 표기 공간복잡도 : 프로그램을 실행시킨 후 완료하는 데 필요로 하는 자원 공간의 양 2. 스택, 큐에 대해 설명해주실 수 있을까요? 스택(stack)이란 어떠한 자료를 쌓아서 올려놓은 형태의 자료구조입니다. 책상에 쌓여있는 책들이나 싱크대의 접시를 예시로 들 수 있습니다. 📝 스택의 특징 스택은 위의 그림과 같이 아래에서 위로 쌓이는 형식이며 가장 최근에 들어온 자료를 top이라고 부릅니다. 뻥튀기를 꺼낼 때 가장 아래쪽의 뻥튀기를 꺼내려면 위에서부터 차례대로 뻥튀기를 꺼내야 하는 것처럼 가장 위쪽(최신)의 데이터부..