개발누나

41강. Doubly Linked List 개념 1 한 마디로 표현하면 cf) Linked List (단순 연결 리스트) - 언제나 next를 따라서(만) 다음 노드로 이동 가능했음 doubly는~ 다음 노드뿐만 아니라 이전 노드도 알 수 있게 되었다는게 가장 큰 차이점이자 장점! 장점 만약 내가 50을 가지고 오는거라면 왼쪽에서 4칸 오는 것보다 오른쪽에서 한 칸 오는게 훨씬 빠름. previous 이용하면 되는 것! 더 빠르게 원하는 element를 찾을 수 있게 됨 Linked List는 한 방향으로만 이동했는데, 지금 이건 필요에 따라 왔다갔다 할 수 있음 // 단점은 - 단점이 있기에 Linked List가 있는 것 1) 메모리를 더 많이 사용함 (굳이 양방향으로 살펴볼 필요없으면 할 필요 없는..

자료구조/개념 2021. 6. 7. 09:25

20강. Linked List 소개 Lineked List를 이해하는 핵심 KEY는 바로 '연결' 그 전에 알아야 할 건 바로 '메모리' 1. CPU - 생각하고 계산하고 연산하는 역할 - 3개 중 속도가 가장 빠름 - 스토리지에 있는 데이터를 직접 가져다 쓰면, '어떤 데이터 처리해줄까?'라고 물어볼 때마다 스토리지는 2-3일 후에 대답을 들을 수 있음 ㅎㅎ -> 그래서 반드시 스토리지에 있는 데이터를 '메모리'에 가져온 다음에 CPU가 메모리를 읽으면서 처리 2. 메모리 (★) 스토리지에 비하면 - 가격이 굉장히 비쌈 - 용량이 아주 적고 컴퓨터를 끄면 데이터가 사라짐 - 훨씬 빠르게 데이터를 저장하고 데이터를 가지고 올 수 있음 3. 스토리지 - 하드디스크, SSD 같은 저장장치 - 가격이 저렴함 ..

자료구조/개념 2021. 6. 6. 19:12

7강. Array List 개념 리스트 만들 때 '배열' 부품을 사용하는 것 - 리스트와 배열은 굉장히 친한 사이 cf) Linked List는 배열 말고 다른 방법을 사용함 // 데이터 추가 시, 데이터 엘리먼트들이 뒤로 밀린다는게 포인트 // 데이터 삭제 시 삭제하면 앞으로 한 칸씩 당긴다는게 포인트 -> 단점 : 시간이 많이 든다. // 장점 : 데이터 가지고 올 때 index를 통해서 데이터를 가지고 와서 굉장히! 빠르다. index를 통해 확! 가지고 오면 됨 8강. ArrayList - Java API 사용법 cf) generic. ex) : 숫자만 사용하겠다~ 는 것 만약 index 1에 50 값을 넣어주고 싶다면? -> 빈 공간을 확보해야 함 // 데이터를 삭제해보자 // 데이터를 가지고 ..

자료구조/개념 2021. 6. 6. 18:25

6강. List List에서 가장 중요한 키워드 2가지 Array - 인덱스가 중요 - 건물의 어느 방은 '호수'가 있어서 바로 그 방을 찾아갈 수 있을 것 List - 이 다음 데이터는 이거, 이 데이터 다음은 이거... 이런 순서가 중요 // '데이터'를 추가할 때를 알아보자. 배열 - 기존 데이터 40을 덮어쓰고, 새로운 데이터 50을 넣게 됨 // 삭제는? List의 장점은 데이터가 연결되어 있어서, for문으로 순회 가능 배열은 비어있는게 있어서 메모리를 더 많이 잡아먹음 대신, 배열은 index 값은 '식별자'로서 계속 의미가 있음 // 지금부터 얘기하는게 정말 중요한 기능 // 언어별 비교 (1) C - 리스트 지원하지 않음. - 배열 지원함 (2) 자바스크립트 - 자바스크립트에서는 배열이 ..

자료구조/개념 2021. 6. 6. 18:05

4강. Array 배열은 거의 모든 언어에서 지원함 배열과 같은 것들이 자료구조다. 데이터가 적을 때는 배열을 사용할 필요가 없지. 그런데 데이터가 1억개면? 이렇게 반을 나누고 학급을 나누면 '관리'라는게 가능하겠지. 이러한 필요에 의해서 '분류'를 하듯, 배열도 마찬가지. 데이터가 많아지면 '그룹 관리'의 필요성이 생김 -> 배열! 0, 1, 2, 3, 4 -> index. '고유한' 번호. 전체 집단에서 데이터를 '식별해주는' 역할. 가장 중요한 역할 값 -> value 인덱스 + value = element 배열의 장점 그룹으로 관리 가능 - 그룹을 대상으로 처리 가능 - '반복' 사용해서 (배열과 반복의 조합은 꿀조합!) 5강. Array Java API 사용법 [] : 정수형 엘리먼트를 가진 ..

자료구조/개념 2021. 6. 6. 17:46

1강. 자료구조 수업 소개 2강. 자료구조란 무엇인가? 왜 필요한가? 자료구조란 = 현실을 프로그래밍적으로 '표현'하는 것 ex) Tree - 조직도 같은걸 프로그래밍적으로 만드려면 Tree를 활용하면 되겠지 ~ ex) Set - 집합 ex) Graph - 지도 - 최단거리로 이동하게 하는건 Graph로 처리를 하면 되겠지 ~ 요지는 자료구조란 1) 현실의 문제를 프로그래밍적으로 어떻게 표현할 수 있는가 - 를 익히는 것 2) 큰 데이터를 효율적으로 관리하는 것 ex) 책이 1권만 있다면 관리같은게 필요없음. 그런데 책이 1억개라면? 관리를 하는 다양한 장치가 필요한 것 문서 > 책 > 책장 > 도서관 > ..... 인터넷/네트워크 자료구조가 어려운 이유 - 실무경험이 없어서 / 공감이 안되서 / 이해가..

자료구조/개념 2021. 6. 6. 17:12

[해시 함수 intro] '자료구조' 관점에서 살펴보면, 상품과 가격을 배열로 표현 가능 (계란, 2) (우유 1) (배 0.5) ... 조선시대(이건 내가 설정한 상황) 한 가게에서 일을 하고 있다고 생각. 손님이 올 때마다 장부에서 가격을 확인해서 알려주는데, ㄱ ㅎ a ... 정리되지 않다면 '단순 탐색'으로 시간이 좀 걸리고 ㄱ ㄴ ㄷ ... 정리되어 있다면 '이진 탐색'으로 시간이 줄어들 것 그리고 모든 가격을 다 외운 '갑순이'가 있다면 '즉시' 알 수 있을 것 (해시함수) [해시 함수] 해시 함수 : String (문자열)을 받아서 -> 숫자를 반환하는 함수 - 문자열에 대한 숫자를 할당(mapping)함 - 문자열을 넣었을 때 나오는 숫자들에 대한 특정한 패턴이 보이지 않는 것 같지만, 다..

자료구조/개념 2021. 3. 25. 15:37