![]()
Linear / Non-Linear Data Structure 선형 자료 구조와 비선형 자료 구조에 대해 설명해주세요. 선형 자료 구조는 데이터 요소들이 순차적으로 일렬로 나열된 자료 구조입니다. 하나의 요소는 하나의 이전 요소와 다음 요소와 연결되어 있습니다. 시작 요소부터 순차적으로 접근이 가능합니다. 대표적인 예로는 배열, 연결 리스트, 스택, 그리고 큐가 있습니다. 구현이 간단하고 직관적이라는 특징이 있습니다. 비선형 자료 구조는 요소들이 계층적/네트워크 형태로 연결된 자료 구조입니다. 하나의 요소는 여러 개의 다른 요소와 관계를 가질 수 있기에 복잡한 관계를 표현할 수 있습니다. 데이터 저장 방법 또한 다양합니다. 비선형 자료 구조의 예시로는 해시 테이블, 그래프, 그리고 트리가 있습니다. 더 ..
![]()
Complexity Big-oh Notation시간 복잡도에 대해 설명해주세요. O() 로 표기되는 빅 오 표기법은 최악의 경우에서의 성능을 나타냅니다. 시간/공간복잡도에 대해 설명해주세요. 알고리즘이 얼마나 효율적인지 판단하는 척도입니다. 각각 특정 크기의 입력(n)을 기준으로 연산 시간 또는 메모리 사용량이 얼마나 되는지 객관적으로 판단하는 데 쓰입니다. 두 복잡도 모두 빅오 표기법을 사용하여 표현할 수 있습니다. O() 로 표기되는 빅 오 표기법은 최악의 경우에서의 성능을 나타냅니다. 시간 복잡도는 알고리즘이 문제를 해결하는 데 필요한 시간의 양을 의미하고, 입력된 데이터의 크기와 실행 시간 간의 비례 관계를 나타내는 지표입니다. 공간 복잡도는 알고리즘이 문제를 해결하는 데 필요한 메모리의 양을 나..
![]()
첫번째 포스트: 자바스크립트는 무슨 언어인가요? 자바스크립트를 중심으로, 면접 대비용 포스트 시리즈 두번째: JS 기본 요소와 데이터 타입, 그리고 ES 6 변수 선언, 초기화, 할당의 차이점에 대해 설명해주세요. 변수 선언은 변수의 이름을 정하고 메모리 공간을 할당받는 과정입니다. 변수 초기화 이전의 단계이며, var, let, const 키워드를 활용하여 변수를 선언할 수 있습니다. 변수 초기화는 선언 이후 값을 부여하는 과정을 말합니다. 초기화와 선언은 동시에 이뤄질 수 있습니다. 초기화되지 않은 변수는 javascript 의 경우 기본적으로 undefined로 초기화됩니다. 변수 할당은 변수에 값을 지정하는 행위를 말합니다.(초기화도 할당의 일부입니다) 함수 선언시 사용되는 키워드 중 var과 l..
