개발자로 전향중

⚡️ Tree [그림] 트리 구조 예시 자료구조 Tree는 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮아서 트리 구조라고 부른다. 자료구조 Tree는 그래프의 여러 구조 중 무방향 그래프의 한 구조이다. 트리 구조는 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조이다. 트리 구조는 데이터를 순차적으로 나열시킨 선형 구조가 아니라, 하나의 데이터 뒤에 여러 개의 데이터가 존재할 수 있는 비선형 구조이다. 트리 구조는 계층적으로 표현이 되고, 아래로만 뻗어나가기 때문에 사이클이 없다. 트리 구조는 루트라는 하나의 꼭짓점 데이터를 시작으로, 여러 개의 데이터를 간선으로 연결한다. 트리 구조는 각 데이터를 노드라고 하며, 두 개의 노드가 상하계층으로 연결되면 부모/..

Linked List Linked List는 배열과 달리 메모리상에 index에 의한 물리적 배치를 하지 않고, node를 생성 후 해당 node의 pointer에 의해 다음 node를 연결한다. 이를 통해 Linked List는 데이터 삽입/삭제시 데이터의 구조를 재정렬하지 않아도 된다. Linked List의 이점 새로운 elements를 삽입, 삭제 시 용이 restructuring이 덜 복잡함 Linked List의 단점 array보다 많은 메모리 사용 특정 element를 검색시 비효율적임 Linked List 적용 data를 연달아 추가, 삭제 시 용이 Linked List 구현 Javascript에서 연결리스트는 객체를 통해 구현할 수 있다. 아래 예시는 두개의 객체를 next로 연결하여 L..

알고리즘과 자료구조의 관계 - 자료 구조 (Data Structure) : 자료를 처리하는 방법 자료구조는 말 그대로 자료(data)를 담는 구조이다. 자세히 말하면 컴퓨터 과학에서 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 책장을 예로 들어보면, 책장에 책을 꽂아 넣으려고 하는데 책을 알파벳 순서로 꽂아둘 것인지 아니면 책상에 쌓아 올려둘 것인지를 결정하는 것, 즉, 이런 데이터가 저장된 형태를 결정하는 것이 자료구조이다. 구현에 따라 배열 : 가장 일반적인 구조이다. 메모리 상에 같은 타입의 자료가 연속적으로 저장된다. 자료값을 나타내는 가장 작은 단..

GET, POST 방식의 차이점 (NetWork) GET과 POST의 특징만 보아도 차이가 나긴하지만 추가적으로 차이점을 정리해보면 다음과 같다. 사용목적 : GET은 서버의 리소스에서 데이터를 요청할 때, POST는 서버의 리소스를 새로 생성하거나 업데이트할 때 사용한다. DB로 따지면 GET은 SELECT 에 가깝고, POST는 Create 에 가깝다고 보면 된다. 요청에 body 유무 : GET 은 URL 파라미터에 요청하는 데이터를 담아 보내기 때문에 HTTP 메시지에 body가 없다. POST 는 body 에 데이터를 담아 보내기 때문에 당연히 HTTP 메시지에 body가 존재한다. 멱등성 (idempotent) : GET 요청은 멱등이며, POST는 멱등이 아니다. 멱등이란? 멱등의 사전적 정..

프로세스 생성 과정에 대해 설명 (OS Solution) 일반적인 프로세스 생성 과정 PCB가 생성되며 OS가 실행한 프로그램의 코드를 읽어들여 프로세스에 할당된 메모리의 Text segment에 저장한다. 초기화된 전역 변수 및 static 변수를 data segment에 할당. HEAP과 Stack은 초기 메모리 주소만 초기화됨. PCB에 여러 정보가 기록되면 Ready Queue에서 CPU를 할당받기까지 대기한다. 프로세스라는 용어는 추상적이고 다양한 의미를 담고 있어 프로세스가 무엇인지를 다양한 관점으로 바라볼 수 있습니다. 프로세스란 무엇일까요? 간단히 말해서 프로세스(process)는 리눅스 시스템 메모리에서 실행 중인 프로그램을 말합니다. 스케줄링 대상인 태스크와 유사한 의미로도 쓰입니다. ..

11. 가 무슨 뜻인가요? hypertext reference 의 줄임말이다. 그 하이퍼텍스트가 참조하고 있는 것이 어떤 것인지 알 수 있다.

데이터 구조로 : 대규모 데이터들을 관리 및 활용에 용이하게 한다. 데이터베이스에서 원하는 데이터를 찾을 수 있게 한다. 사용자가 원하는 또는 프로그램이 필요한 맞춤 알고리즘을 설계 할 수 있다. 사용자들의 여러 요청을 한번에 처리 할 수 있다. 데이터 처리 과정을 단순화하면서 처리 속도를 향상 할 수 있다. 데이터 구조 시간 복잡도 모음: 기본적인 7가지 데이터 구조들 배열 (Array) 배열은 가장 기본적인 데이터 구조다. 배열은 생성시 설정된 셀의 수가 고정되고, 각 셀에는 인덱스 번호가 부여된다.배열을 활용 시 부여된 인덱스를 통해 해당 셀 안에 있는 데이터에 접근 할 수 있다. 시간 복잡도 장점 바로 만들어서 활용하기가 쉽다 더 복잡한 자료 구조의 기초가 될 수 있다 원하는 데이터를 효율적으로 ..

7. HTTPS와 HTTP의 차이는 뭔가요? 8. 스마트폰 카메라 해상도가 어떻게 되나요? 해상도란 이미지 안에 얼마나 많은 픽셀이 들어가 있는지 나타낸 것이다. 나는 아이폰을 쓰기에 아이폰 기준으로 이야기하면 대강 12백만 정도 된다. 가로 4032 X 세로 3024 픽셀. 9. 왜 사진에는 JPG를 쓸까요? JPEG는 Joint Photograph Experts Group의 약자로, 인터넷에서 가장 많이 사용되는 그래픽 형식 중 하나입니다. JPEG와 JPG는 파일의 확장자명만 다를 뿐 같은 형식으로, 실제 JPEG 확장자명을 JPG로 바꿔도 그대로 사용할 수 있습니다. 형식명을 읽을 때는 '제이펙' 또는 '제피이지' 라고 발음합니다. JPEG는 주로 사진 이미지에 사용합니다. JPEG와 함께 많이 ..