큐1 230503_DB복습 안녕하세요. 보랏입니다. 오늘은 강의에서 Django 복습을 위주로 진행하여서 자료구조 및 알고리즘에 대한 제가 개인적으로 공부한 내용을 올리도록 하겠습니다. 스택&큐, 힙(heap)에 대해서 정리하겠습니다. 1. 스택(stack) 개념 스택은 데이터를 차곡차곡히 쌓아 올린 자료구조 순서대로 쌓이며 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 LIFO(후입선출)구조 한 방향으로만 쌓거나 삭제가 가능 파이썬에서는 append, pop 기능을 통해 구현 사용사례 웹 브라우저 방문기록(뒤로 가기) 실행 취소 역순 문자열 예제 문제 - 같은 숫자는 싫어(프로그래머스 : https://school.programmers.co.kr/learn/courses/30/lessons/12906) 문제 설명 배열 arr가.. 2023. 5. 3. 이전 1 다음
