[TIL] 15주차 3일 기술 면접 대비

 

설명 문제

 💡 질문을 직접 설명해보고, 모르는 부분이 있다면 알아보는 시간을 가집시다.

 

1. Stack의 특성을 설명해주세요.
2. Stack은 언제 사용하면 좋은 자료구조인가요? 반대로 언제 사용하기 불리할까요?
3. Stack을 본인의 프로젝트에 적용해본 경험을 말해주세요.

1. Stack의 특성을 설명해주세요.
2. 스택(Stack)은 후입선출(LIFO) 방식의 자료구조로, 요소는 한쪽 끝에서만 삽입되고 삭제된다. 연산이 단순하며 빠르다. 함수 호출 관리, 괄호 검사, 깊이 우선 탐색 등 다양한 용도로 사용된다. 메모리를 효율적으로 사용하며, 요소에 무작위 접근은 불가능하다.
3. Stack은 언제 사용하면 좋은 자료구조인가요? 반대로 언제 사용하기 불리할까요?불리한 경우 : 무작위 접근이 필요할 때, 순서가 중요할 때, 대용량 데이터를 처리해야 할 때, 선입선출형 자료구조가 필요할 때, 양방향 접근이 필요할 때 등을 사용할 경우 불리하다.
4. 유리한 경우 : 함수의 호출을 관리할 때(C#의 호출스택), 괄호 검사 및 수식을 계산할 때, 탐색 알고리즘에서 경로를 추적할 때, 데이터를 역순화 할 때 등을 사용할 경우 유리하다
5. Stack을 본인의 프로젝트에 적용해본 경험을 말해주세요.
6. 텍스트 RPG를 만들때 씬 전환에 이용했다. 정확히는 스텍형 코드를 사용한 것이 아니라 함수 호출이 스택으로 관리된다는 것을 이해하고, 씬을 전환할 때 코드로 전환하는게 아니라 스택의 호출 흐름을 이해하여 해당 함수 종료시 자연스럽게 어떤 씬으로 전환되도록 코드를 구성 하였다.