배열 리스트와 연결 리스트 비교 배열 리스트와 연결 리스트는 서로 다른 특징을 갖고 있습니다. 상황에 따라 배열 리스트가 장점이 되는 경우가 있고, 연결 리스트가 장점이 되는 경우가 있습니다. 배열 리스트와 연결 리스트의 장단점을 비교해볼까요? 배열 리스트 배열 리스트는 배열을 사용한 리스트입니다. 장점 배열 리스트는 데이터의 위치를 인덱싱(Indexing)할 수 있습니다. 따라서 데이터의 조회(참조) 및 출력에 대해 매우 빠른 접근(O(1))이 가능합니다. 단점 배열 리스트는 크기가 고정되어 있습니다. 따라서 메모리가 효율적이지 못합니다. 위 그림에서 3번과 4번 인덱스가 사용하지 않는 데이터임에도 메모리 공간을 차지하고 있습니다....

연결 리스트(Linked List) 일반적으로 리스트를 생각하면 연결 리스트를 떠올리곤 합니다. 그만큼 리스트를 구현하는 방법 중 연결 리스트를 많이 채택하고 있습니다. 앞에서 배열 리스트에 대해 알아보았는데 배열 리스트는 치명적인 단점이 존재합니다. 배열 리스트는 메모리의 낭비가 존재한다는 점 입니다. 연결 리스트는 데이터를 동적으로 할당하여 데이터들끼리 연결합니다. 추가되는 데이터를 그때그때 메모리에 할당하기 때문에 메모리 낭비가 존재하지 않습니다. 하지만 배열 리스트와 다르게 데이터의 접근이 불편합니다. 찾고자 하는 데이터의 위치를 파악하기 위해서는 각 연결된 데이터들을 하나씩 찾아봐야 하기 때문입니다....

선형 & 비선형 자료구조 선형 자료구조(Linear Data Struct)는 데이터가 순차적인 형태로 저장되는 것을 의미합니다. 아래 그림을 보면 A, B, C, D 자료가 순차적으로 저장된 것을 볼 수 있습니다. 비선형 자료구조(Non-Linear Data Struct)는 데이터가 비순차적인 형태로 저장됩니다. 대표적으로 트리(Tree)와 그래프(Graph)가 있습니다. 선형 자료구조와는 반대로 자료의 저장 형태가 다릅니다. 리스트(List) 리스트는 선형 자료구조를 대표하는 자료구조입니다. 따라서 데이터의 저장 형태가 앞서 설명한 선형 자료구조와 동일한 형태입니다. 리스트는 구현 방식에 따라서 배열 리스트(Array List)와 연결 리스트(Linked List)로 구분합니다....

하버드 상위 1퍼센트의 비밀 제가 느낀 이 책의 핵심적인 메시지는 다음과 같습니다. 개인은 부정적인 신호를 쉽게 전염되고, 그 영향은 개인의 인생을 바꿀 정도로 영향력이 크다. 부정적인 신호는 ‘너는 수학을 잘 못 하는구나?’ 또는 ‘아시아인은 수학을 잘한다.‘와 같이 흘러가는 것처럼, 편견에 의해 발생한다. 사회, 주변(학교, 친구, 가족 등), 본인 스스로부터 외(내)부의 부정적인 신호를 차단하는 것이 가장 중요하며, 깊은 집중을 통해 최상의 결과를 얻을 수 있다. 주변의 부정적인 평가나 시선에 영향을 받지 말라는 조언은 자주 듣는 얘기인 것 같습니다....

처음 배우는 셸 스크립트 자동화는 반복적이고 지루한 과정을 단순화합니다. 셸 스크립트를 사용하면 리눅스 시스템을 활용하는 다양한 방법을 자동화할 수 있습니다. 윈도우 환경을 주로 사용한다면 데스크톱 아이콘과 마우스 아이콘이 익숙할 것입니다. 이런 GUI(Graphical User Interface) 환경에 익숙한 상태에서 리눅스 CLI(Command Line Interface)를 처음 접하면 많이 당황스러운 경험을 할 수 있습니다. 하지만 텍스트 환경에 익숙해지고, 기본적인 작업을 키보드로 하게 되는 순간 마우스로 하던 작업 보다 훨씬 빠른 시간 안에 동일한 작업을 수행할 수 있게 됩니다....