고래강이네 고래강이네

면접대비

• [Careerthon] 비선형 자료구조는 어떤 특징을 가지고 있나요? 트리와 그래프의 차이가 무엇인지 설명 해 주세요

  면접대비 2023. 11. 17. 12:03

  비선형 자료구조는 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태로 1대N 또는 N대N 구조를 가질 수 있다는 특징이 있으며 트리는 부모노드와 자식노드 루트노드의 개념이 있으나 그래프는 그러한 개념이 없고 노드와 연결선과의 개념만 있어 트리는 최소값 최댓값을 구하는 데 주로 사용되고 그래프는 최단경로찾기나 지도나 지하철노선에 사용된다

  Read More
• [면접코칭] 기술면접 필수대비 질문

  면접대비 2023. 11. 15. 11:02

  알고리즘 시간복잡도 공간복잡도 시간복잡도는 어떠한 알고리즘을 풀기 위해서 걸리는 시간을 나타낸 것으로 여기서 말하는 시간이란 우리가 사용하는 time이 아닌 종료까지 몇번을 반복했는지에 대한 횟수라고 생각하면 좋을 것 같다. 공간복잡도는 차지하는 메모리양을 나타낸 것으로 각각 BigO표기법으로 나타내서 표현하는 것을 자주 볼 수 있다. 이분탐색 이분탐색이란 정렬된 배열에서 사용할 수 있는 탐색방법으로써 쉽게말해 매 탐색마다 반으로 쪼갠다고 생각을 하면된다 그렇기에 시간복잡도는 상대적으로 낮아 O(log N)만큼의 시간복잡도를 가진다 자료구조 스택과 큐 - 스택은 선입후출의 구조를 가지고 있고 큐는 선입선출의 구조를 가지고 있다. 예를 들면 설거지를 하기 위해 쌓아놓은 접시는 맨 위에서 부터 세척이 되므로..

  Read More