자료구조 / 알고리즘

Stack은 가장 마지막에 들어간 값이 가장 먼저 나오는 자료구조이다.📌 LIFO : Last-in, First-out 선입선출 구조, 마지막에 들어온 값이 먼저 나가는 구조push로 배열의 마지막에 데이터가 추가되고 pop으로 배열의 마지막 데이터가 삭제된다.Sta

먼저 들어온 데이터가 가장 먼저 나가는 특징을 가진 자료구조📌 FIFO 구조 : ( 선입선출 ) 먼저 들어간 것이 먼저 나온다.배열로 구현 후에 가장 마지막 인덱스부터 dequeue 해준다.queue에 새로운 데이터를 삽입한다.enqueue 는 기존 queue의 마지

BruteForce ( 완전 탐색 ) 완전 탐색이란 ? Brute : 무식한 Force: 힘 말 그대로 모든 경우의 수를 탐색하여 해를 찾아내는 방법이다. 구현하기 쉽고 완벽한 해를 찾을 수 있다는 장점이 있지만 실행시간, 시간복잡도 면에서 매우 비효율적이라

완전 이진 트리부모와 자식간의 대소관계가 명확하다힙에는 최대힙과 최소힙이 있다.최소힙은 부모노드의 키 값이 자식 노드보다 큰 힙이고 따라서 루트 노드가 가장 큰 값을 갖는다.최대힙은 부모노드의 키 값이 자식노드보다 작거나 같은 힙이다. 따라서 루트 노드가 가장 작은 값