TechStudy/CodingTest
2023. 12. 7.
chp6 스택(Stack), chp7 큐(Queue)
이 글은 골든래빗 의 6장, 7장 써머리입니다. [스택 기본 개념] 선입후출 (FILO := First in Last Out) 형 자료구조. 먼저 쌓이면 나중에 나오는 자료구조. 제일 나중에 쌓인 것이 꺼낼 때 가장 먼저 나오는 구조이다. 삽입:= push, 꺼내기 := pop [큐 기본 개념] 선입선출 (FIFO) 원형 큐가 좀 더 효율적이지만 구현하기 복잡함. 코딩테스트에서는 이정도까지 고려할 필요 X [스택 실전 문법] python에서는 list의 append(), pop(), len()으로 삽입, 꺼내기, 크기 측정을 한다. 실전에선 이게 스택을 쓰는것인지 알기 쉽지 않으므로 스택을 사용하는 감을 익히는데 초점을 맞추자. 보통 불필요한 연산을 줄일려면..? 에서 스택이 하나의 대안이 될 수 있다...
