DataStructure

자료구조론에서 빼놓을 수 없는 개념이 스택과 큐이다. 두 자료구조의 차이는 일방통행이냐 양방통행이냐의 차이이다.그러므로, 일방통행인 스택의 경우는 처음에 들어간 element가 계속 쌓이는 LIFO(Last in First Out) 구조이기 때문에 Postfix 연산에

Union-Find 알고리즘을 사용하는 대표적인 자료구조가 DisjointSet이다.그 중에서도 미로에 관해 다룰 때 DisjointSet을 사용하는데 '자료구조론' 수업 때 배운 내용으로 복습할 겸 리뷰를 해보겠다. 그 때 기억으로는 벽과 cell의 index를 구하