Stack2 [06-2] Stack은 어떻게 쓸까? 너무 익숙한 Stack. 그러면 Stack은 어떻게 쓸 수 있을까? 1. LIFO를 활용하는 문제들에서는 당연히 Stack을 쓴다. 2. DFS(깊이 우선 탐색)에서 사용된다. [재귀] * 대표적으로 유효성 문제 에서 Stack을 쓴다. A = ()[(())]{[]} 이게 유효한지 검사할 때를 생각해보자. 어떻게 해야하지? +1, -1 해서..0으로 할까? 이런 생각부터 시작하는 것이다. 하지만 그게 말이될까? ( ] 하면 0이되는데.. 어떡하지? 이렇다보면 아! LIFO 으로 하면 되는구나! 생각이 들것이다. 이렇게 생각을 할 수 있는 것이 코딩적 사고다. * 조건이 필요할 때 Stack을 쓴다. 예를 들어서, 다음 숫자보다 커질 때 까지 몇일이 걸리는지? [13, 15, 7, 9, 14, 17] ⇒[.. 2023. 11. 9. [06-1] 스택(Stack)이란? 스택까지 왔다. 스택은 앞서 배웠던 Array, Queue와 달리 단독으로도 많이 나오는 유형이다. 그리고 다른 알고리즘, 자료구조에서도 많이 나온다. 그래서 스택은 꼭 꼭 알아두어라. 그렇다면 스택은 왜 자주 출제되고 사용되는가? 이유는 간단하다. Array list based로 제작되기 때문이다. 우리가 리스트는 참 많이 쓴다. 그래서 Stack 도 자연스럽게 쓴다는 것~ 그래서 많이 나오게 되는 것이다. Stack에 대해 알아두어야 할 내용은 다음과 같다. 1. LIFO(Last in First Out) 후입선출 2. 스택에서 top에 데이터를 추가하는 것을 push, top에서 데이터를 추출하는 것을 pop 이라고 한다. 여기까지만 봐도 우리가 일반적으로 사용하는 리스트와 매우 유사하다는 것을 확.. 2023. 11. 9. 이전 1 다음
