이 글은 매우 주관적인 생각이 담겨있습니다.계속 업데이트 중...🔥 개념은 여기서!! 🔥 알고리즘/자료구조 기술 면접 대비 개념 정리코딩테스트와 알고리즘 기술 면접 대비를 위한 정리(-ing) Array크기가 고정되어 있고, 연속된 메모리 공간에 데이터를 저장하며 인덱스를 통한 빠른 접근(O(1))이 가능합니다. Linked list크기가 가변wavetoai.com 1. 구현/시물레이션2. 완전탐색3. BFS 라이브 코테 준비할 때 다음 질문에 대답해보면서 준비해보기.혼자 잘풀고, 정답을 맞추는 것을 보기위한게 아니라 "소통"능력도 중요하다.Q1. 문제를 어떻게 이해하셨나요?Q2. 어떻게 풀 계획인가요?Q3. 시간복잡도는?Q4. 다른 최적의 방법이 없을까요?...(빈출질문이 있다면 댓글로 알려주세요...

코딩테스트와 알고리즘 기술 면접 대비를 위한 정리(-ing) Array크기가 고정되어 있고, 연속된 메모리 공간에 데이터를 저장하며 인덱스를 통한 빠른 접근(O(1))이 가능합니다. Linked list크기가 가변적이고, 각 노드가 데이터를 포함하고 다음 노드를 가리키는 포인터를 가지는 구조로 데이터 추가 및 삭제 시 메모리를 재할당하기 때문에 속도가 느립니다. Stack한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료구조로 LIFO(Last In First Out)이라고도 불립니다.인접한 노드 중 방문하지 않은 모든 노드들을 저장해두고, 가장 마지막에 넣은 노드를 꺼내서 탐색Queue한쪽 끝으로 자료를 넣고, 반대쪽에서 자료를 뺄 수 있는 선형 구조로 FIFO(First In First Out)이라고도 불립..