Do it! 알고리즘 코딩 테스트 - 파이썬 편 (김종관) 책을 이용하여 알고리즘 공부 중입니다 😃
https://www.youtube.com/watch?v=JwOFYxirPPU&list=PLFgS-xIWwNVX-zm4m6suWC9d7Ua9z7fuT&index=12
스택
Last In First Out, LIFO, 후입선출
한 쪽에서만 삽입과 삭제가 이루어짐
top: 삽입과 삭제가 일어나는 위치, 가장 끝(위)
s.append(data): top 위치에 새로운 데이터를 삽입하는 연산
s.pop(): top 위치에 현재 있는 데이터를 삭제&확인하는 연산
깊이 우선 탐색(DFS), 백트래킹 종류의 코딩 테스트에 효과적
개념 자체가 재귀 함수 알고리즘 원리와 일맥상통함
큐
First In First Out, FIFO, 선입선출
한 쪽에서는 삽입, 한 쪽에서는 삭제가 이루어짐
rear: 삽입이 일어나는 위치, 가장 끝
front: 삭제가 일어나는 위치, 가장 앞
s.append(data): rear 부분에 새로운 데이터를 삽입하는 연산
s.poplefr(): front 부분에 있는 데이터를 삭제&확인하는 연산
너비 우선 탐색(BFS)에서 자주 사용됨
'Code > Algorithm' 카테고리의 다른 글
[정렬] 선택 정렬 (0) | 2023.09.28 |
---|---|
[정렬] 버블 정렬 (0) | 2023.09.28 |
[Python] 백준 1253번 좋다 (0) | 2023.09.25 |
[자료구조] 구간 합 (0) | 2023.09.22 |
[자료구조] 배열과 리스트 (0) | 2023.09.21 |