자료구조

이번 알고리즘 주차에 배운 Array와 Linked List 자료구조에 대해 간략하게 정리해보려한다.순차적으로 저장배열의 크기는 정해진 데이터의 공간 (한번 정하면 바꿀 수 없어!)인덱스를 이용하여 원소에 즉시 접근 가능 (그러므로 O(1)내에 접근 썝가능~) 중간에

BFS와 DFS는 그래프 탐색 알고리즘이다.하나의 시작점 노드에서 연결된 노드들을 모두 찾는 것 (시작점은 우리가 정할수있음)그래프를 효율적으로 사용하기 위해서는 꼭! 알아야한다.맨 뒤 데이터 삽입맨 앞 데이터 삭제 및 접근우선 처음 시작할 때 시작 노드를 큐에 넣어준

프로그래머스 '코딩테스트 광탈 방지 A to Z' 강의 내용을 정리해놓은 포스트입니다.자료구조속도, 공간측면으로 효율적이고 안정적이게 데이터를 처리할 때 사용하는 특정 구조일차원인 컴퓨터 메모리를 현실에 대응하도록 구조화한 것예) stack, queue, graph e

프로그래머스 '코딩테스트 광탈 방지 A to Z' 강의 내용을 정리해놓은 포스트입니다.정점 (node) 사이를 연결하는 간선 (edge)으로 이루어진 비선형 자료구조이다.정점집합, 간선집합으로 표현할 수 있다.정점은 하나 이상의 간선을 가질 수 있으며 선형 구조와는 다