Queue

[파이썬으로 배우는 알고리즘] BFS(너비 우선 탐색)

BFS란? BFS(Breadth First Search)는 DFS와 마찬가지로 그래프의 모든 노드를 탐색하는 방법 중 하나로, 너비를 우선으로 탐색한 후 인접한 노드부터 탐색하는 알고리즘입니다. 스택 자료구조를 활용하는 DFS와 달리 BFS에서는 일반적으로 큐 자료구조를 이용합니다. DFS 배우기 --> 2022.07.12 - [알고리즘/개념] - [파이썬으로 배우는 알고리즘] DFS(깊이 우선 탐색) [파이썬으로 배우는 알고리즘] DFS(깊이 우선 탐색) 1. DFS란? DFS(Depth First Search)는 그래프의 모든 노드를 탐색하는 방법 중 하나로, 깊이를 우선으로 탐색한 후 더 이상 탐색할 노드가 없다면 이전으로 돌아가 탐색을 이어나가는 탐색 알고리즘입니 c4u-rdav.tistory.c..

[프로그래머스(Programmers)/ Level2] 기능개발 (파이썬, Python3)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작..

[파이썬으로 배우는 자료구조] 스택(Stack), 큐(Queue)

스택(Stack) 스택이란? 스택은 후입선출의 자료구조로 LIFO(Last In First Out)라고 불리기도 합니다. 실생활에서 예를 들어볼까요? 우리가 보통 접시를 선반에 차곡차곡 쌓아올린 후 쌓여있는 접시에서 접시를 꺼낼때는 가장 위에 있는 접시를 꺼내어 결국 마지막에 올린 접시를 먼저 꺼내는 구조가 됩니다. 여기서 접시를 데이터로 비유하면 이해하기 편합니다! 이러한 스택 자료구조는 컴퓨터 메모리 공간에서 함수 호출과 관계되는 여러 변수들이 저장되는 데 사용되고, 데이터 처리 알고리즘에서도 중요하게 사용되니 잘 알아두도록 합시다! 스택의 구조 위의 접시로 예를 들었듯이 스택 자료구조는 맨 위에서만 데이터를 삽입하고 삭제하는 것이 가능합니다. 데이터 더미에서 데이터를 삽입하는 연산을 push라 하고..