imort 박뉴프

LinkedList 다음 데이터의 주소를 가지고 있는 형태의 자료구조이다. 중간에 자료 삽입 및 삭제 시 용이하다. (시간 복잡도 O(1)) 순차 접근에 유리하고 무작위 접근 시 불리하다. (시간 복잡도 O(n)) ArrayList 데이터가 배열의 형식을 갖는 자료구조이다. 중간에 자료 삽입 및 삭제 시 연산이 복잡하다. (시간 복잡도 O(n)) 무작위 접근이 가능하다. (시간 복잡도 O(1)) 🔍 블로그 https://parkmj236.tistory.com 🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e 🔍 Github https://github.com/Park-New-project/P..

이진트리 각 노드가 자식 노드를 갖는 두 개까지 가질 수 있는 형태이다. (최대 차수 = 2) 이진탐색트리 기준 노드보다 왼쪽 자식 노드는 작고 오른쪽 자식 노드는 크다. 오름차순이나 내림 차순으로 들어오면 한쪽 방향으로만 길게 늘어져 깊이가 커지면서 효율이 극단적으로 떨어진다. 🔍 블로그 https://parkmj236.tistory.com 🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e 🔍 Github https://github.com/Park-New-project/Projects 참고 https://parkmj236.tistory.com/26 큐 구현 (연결리스트 vs 배열) 큐를 ..

그래프를 구현하는 방법 1) 인접 행렬 배열 장점 구현이 쉽고 한 노드의 연결을 확인할때 adj[i][j]만 확인하므로 시간복잡도가 O(n)이다. 단점 1억개의 노드가 최소 개수로 연결되어 있을 때 시간복잡도가 O(v)가 된다. 전체 노드의 연결을 확인하기 위해 O(v*v) 시간복잡도를 가진다. 2) 인접 리스트 벡터 배열을 이용한다 장점 간선에 비례하는 메모리만 사용한다. 전체 간선을 확인할 때에 O(e)의 시간 복도를 가진다. 단점 노드 하나의 연결을 확인하기위해 모든 데이터를 돌아야해서 시간복잡도가 O(v)가 된다. 🔍 블로그 https://parkmj236.tistory.com 🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa..

큐를 배열로 구현했을 때 front 앞에 사용한 인덱스의 공간이 낭비된다. 배열의 최대크기에 도달하면 더이상 넣을수 없다. 큐를 연결리스트로 구현했을 때 큐의 크기를 미리 지정하지 않아도 되어 front 보다 작은 인덱스의 공간을 낭비하지 않아도 된다 🔍 블로그 https://parkmj236.tistory.com 🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e 🔍 Github https://github.com/Park-New-project/Projects 참고 https://parkmj236.tistory.com/29 그래프 구현 (인접 행렬 vs 인접 리스트) 그래프를 구현하는 방법 ..