melon.sol

BFS(너비 우선 탐색 알고리즘)에서 큐 자료구조를 쓸 때 'deque' 이라는 단어가 자주 나와서 궁금해졌다. [WHAT IS❓] deque 큐 자료구조에 대해 공부하다보면 'duque 라이브러리'를 쓰게 되는데 이때 'deque'이란 정확히 뭘까 하는 사람들이 많을 것이다. 먼저 큐(queue) 자료구조 방식은 선입선출(FIFO : 먼저 들어온게 먼저 나감) 방식으로 작동하는 반면, 덱(deque) 은 '앞'과 '뒤' 즉, 양쪽 방향에서 값을 추가하거나 삭제할 수 있다. 그렇기 때문에 양쪽에서의 pop과 append 연산을 빠르게 할 수 있다. deque 라이브러리 deque는 라이브러리를 임포트 시켜 사용할 수 있는데 이 라이브..

📚DFS(Depth-First Search, 깊이 우선 탐색) 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 프로그래밍에서 그래프는 크게 2가지 방식으로 표현 가능하다. 인접 행렬(Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현하는 방식. 인접 리스트(Adjacency List) : 리스트로 그래프의 연결 관계를 표현하는 방식. [인접 행렬 방식 예제] INF = 999999999 # 연결되어 있지 않은 노드끼리는 무한(Infinity)로 표현 # 2차원 리스트를 이용해 인접 행렬 표현 graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0] ] print(graph) [[0, 7, 5], [7, 0, 999999999], [5, 99999999..

🔍탐색(Search) 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 DFS(깊이 우선 탐색)과 BFS(너비 우선 탐색) 두 가지를 꼽을 수 있는데, DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 필요하므로 스택과 큐, 재귀 함수를 간단히 정리하려고 한다. 🔍자료구조(Data Structure) 자료구조는 '데이터를 표현하고 관리하고 처리하기 위한 구조' 를 의미한다. 그 중 스택과 큐는 자료구조의 기초 개념으로 다음 두 핵심적인 함수로 구성된다. 삽입(Push) : 데이터를 삽입한다. 삭제(Pop) : 데이터를 삭제한다. ..