코딩테스트 합격자 되기 - 06 스택

3주차 스터디

코딩테스트 합격자 되기 - 06 스택

 

• 파이썬의 리스트를 활용하여 스택을 표현할 수 있어야한다. 각 메서드의 시간 복잡도를 알아야한다.
• "가장 최근의 값"이 필요할 때 스택을 사용한다. ex) 괄호 짝맞추기, 브라우저 뒤로가기, DFS
• 함수 호출과정을 스택으로 표현하는 부분, 재귀함수의 원리를 공부하면 좋다.
• 책에 있는 문제를 다푸는것을 권장

 

스택

• 선입후출(후입선출)
• push(), pop(), top() -> O(1)

 

재귀

재귀의 정의 및 개념

 

재귀의 다양한 예시 - 하노이탑