[1주차] 메모리 안 정보

[ella-yschoi]

1장에서는 데이터를 메모리에 저장하는 기본 방법을 살펴봅니다.
가장 간단한 자료 구조인 변수, 복합 자료구조, 배열이 데이터를 어떻게 저장할까요?

[hanana1253]

CHAPTER 1 요약

변수

• 변수는 메모리 내 데이터 위치를 표현하는 이름
• 변수를 생성하면 시스템이 자동으로 할당 / 위치 지정
• 데이터 타입은 변수가 얼마나 메모리를 차지하는지, 메모리에 저장된 내용을 어떻게 사용할지 안내

복합 자료 구조

• 관련 있는 데이터 조각들을 한꺼번에 전달할 방법 제공
• 객체: 자신의 데이터에 접근할 수 있는 self 참조
• 가시성 규칙: 객체 내 데이터를 외부에 공개 접근 허용할지

배열

• 관련된 다수의 값을 저장할 때 사용
• 인덱스 기반 저장 및 접근
• 한칸씩 옮기려면 모두가 옮겨야 함
• 서로 요소를 교체하려면 제3의 임시위치 필요
• 삽입 정렬: 배열의 일부를 정렬하고 정렬범위를 전체 정렬할때까지 확장

문자열

• 순서가 지정된 문자의 리스트
• 문자 배열로 직접 구현 or 객체 or 문자열 래퍼 클래스
• 문자열 래퍼 클래스는 문자열의 크기를 동적으로 저정하거나 부분 문자열 탐색 등 추가기능 제공
• 동등성 비교 시 각 문자 반복하며 비교 (c.f. 정수는 한번의 연산으로 직접 비교)
• 문자열 비교 비용을 과소평가하지 말것

변수와 배열이 중요한 이유

• 프로그래밍과 자료구조의 근간 제공
• 알고리즘에 미치는 동적 자료구조의 영향 평가 기준 제공

느낀점

• 가볍게 시작~
• 읽어야할 장수가 적어서 해피
• 문자열 비교에도 비용이 있다는 건 생각지 못했는걸?
• 과하지 않게 간단간단하게 짚고 넘어가서 좋다 초심 잃지 말자 책아

[ella-yschoi]

초심 잃지 말자 책아 ~

[ddongule]

초심아~ 아저씨 말 잘듣고 오래오래 건강해야한다~

[yunseorim1116]

정리링크

느낀점

가볍게 시작 22
아는 부분은 쿨하게 넘기고 흥미 위주로 파볼 부분은 파보았습니다
2장부터는 정렬 부분을 직접 구현하는데 신경써볼 예정입니다

[ella-yschoi]

오호... 중간에 첨부해주신 서림님의 글도 재밌게 읽었습니다. 덕분에 BigInt와 Number의 차이를 잘 알 수 있었어요. "BigInt는 내장 Math 객체의 메서드와 함께 사용할 수 없고 연산에서 Number와 혼합해 사용할 수 없다"

서림님도 삽입 정렬을 JS로 구현해 보셨군요! 단순 코드 구현 뿐만 아니라, 머릿속에 그려지도록 설명을 써내려가신 것도 인상적이었어요. 덕분에 저도 한번 더 이해했습니다!

앞으로 이 책을 읽으면서 자료구조들을 JS로 뚝딱뚝딱 구현하는 연습을 해보면 좋겠다고 생각했어요. 면접에서 간혹 물어보니깐..
마지막 첨부해주신 거니님 영상은 진짜 쉽게 설명해주시네용

[thgr8ganzi]

chapter 01

---

• 짧고 간결해서 좋았습니다.
• 정리

[ella-yschoi]

지수님은 삽입 정렬과 문자열 동등성 비교를 자바로 구현하셨군용! 👍

[ella-yschoi]

• 평소 알고리즘 문제를 풀 때, 어떤 상황에서 배열 혹은 문자열을 사용해야 하는지 확실히 몰라 냅다 풀었던 적이 있습니다.
• 이번 기회에 각각의 특성을 정리하면서 적재적소에 적용하고, 더 효율적으로 풀 수 있을 것 같아요.
• 이곳에 내용을 정리하고, 관련 LeetCode 문제도 첨부했습니다.

[hanana1253]

멋져

[ddongule]

멋진 정리.

[ainochi-kor]

Chapter 1. 메모리 안 정보

자료구조에 있는 수도코드를 직접 js로 만들어보면서 어떻게 동작하는지 지켜보았습니다.
한 주에 한 챕터여서 시간에 대한 압박감이 없어서 좋았습니다. 직접 만들어 보는 것도 해볼 수 있어서 좋았네요.

[sunhpark42]

• 1장이 짧아서 다행..이었다(?)
• 전반적으로 자료구조의 기본을 나타내는 곳이라, 처음에 리액트를 배울 때 상태란 무엇인가를 고민했던 기억이 났다. 무언가를 공부할 때 가장 기본이 되는 요소를 짚고 넘어가는 것이 중요한 듯
• "많은 프로그래밍 언어, 예를 들어 파이썬과 같은 언어는 직접 비교할 수 있는 문자열 클래스를 제공한다. 따라서 코드 1-2와 같은 비교 코드를 직접 구현할 필요가 없다. 그러나 간단한 비교 함수의 뒤에는 모든 문자를 반복하는 루프가 있다. 이 중요한 세부 사항을 이해하지 않으면 문자열 비교 비용을 과소 평가할 수 있다" 는 문단이 인상 깊었다. 요새는 파이썬, 자바스크립트와 같이 고수준 언어가 많이 사용 되고 있는데, 각 고수준 언어를 만드는 데 저수준 언어가 사용됐다는 것을 잊지 말자. 그리고 고수준 언어들 대부분이 최적화 되어 있는데, 잘 적용해준 개발자들.. 감사하구.. 그렇다고 어떻게 구현되어있는지 아예 모르지는 말자는 생각이 들었다. 그래야 비용 계산할 때 무엇이 더 이득인지 명확하게 파악 할 수 있으니까.
• 급 주저리주저리했지만 암턴 조급하지 않게 끝까지 잘 읽어볼 수 있으면 좋겠다~!

[sa02045]

간단 정리

• 정보를 컴퓨터가 이해하게 하기위해 데이터로 변환해야한다. 그리고 이 데이터를 메모리에 저장하고, 접근한다.
• 이 메모리의 위치를 “변수”로 표현한다.
• 어떤 정보인지에 따라 필요한 메모리 크기가 다르다.
• 개별 데이터를 다루는 것보다 복합 자료구조인 구조체, 객체를 사용하면 효율이 올라간다
• 비슷한 데이터를 연속적으로 저장하고 싶다면 “배열”을 사용한다.
• 인덱스를 사용하는 배열은 데이터 하나하나를 추적하는 것보다 효율적이다.
• 문자열을 표현하는 방법은 배열일 수도 있고 객체일 수도 있다.
• 두 문자열의 동등성을 비교하기 위해서는 두 문자열을 하나하나씩 비교해야한다. 즉, 문자열의 길이만큼 계산 비용이 증가한다.

느낀 점

• 실무에서는 추상화된 React 컴포넌트만 다루다가 로우레벨 자료구조에 대해 오랜만에 다시 학습하게되니 재밌네요
• 스터디동안 데이터를 효율적으로 다루는 방법을 얻어갈 수 있기를!!~

chatGPT로가 정리해준 JS 배열 특징

"JS 배열은 객체이다"라는 말의 의미

• 배열의 type은 'object'
• 배열은 객체처럼 키-값 쌍으로 저장함. arr['0'] 처럼 문자열 키로 접근가능
• 객체의 속성 활용 가능: 배열에 임의의 속성이나 메서드를 추가할 수 있습니다.
• 프로토타입 체인: 배열은 Array.prototype의 메서드를 상속받으며, 동시에 Object.prototype의 메서드도 사용할 수 있습니다.
• 차이점: 일반 객체와 달리, 배열은 순서를 보장하며 length 속성 및 배열 전용 메서드(push, map 등)를 제공합니다.

특성	JavaScript	C
크기	동적 크기 변경 가능	고정 크기 (선언 시 크기 지정)
데이터 타입	다양한 타입 혼합 가능	단일 타입만 허용
기본 메서드	push, pop, map, filter 등 제공	별도 메서드 없음 (직접 구현 필요)
메모리 관리	자동 메모리 관리 (희소 배열 허용)	고정 메모리, 연속적인 메모리 공간 사용
성능	느릴 수 있음 (객체 기반 동작)	매우 빠름 (연속된 메모리 사용)

[ddongule]

멋진 프사.

[iborymagic]

변수

• 변수 = 메모리 내 데이터 위치(주소)를 표현하는 이름
• 변수는 프로그램 내부 상태를 추적, 평가, 변경할 수 있게 함
• 변수 이름을 통해 데이터에 접근 가능. 이름을 알면 위치를 알 필요가 없음

복합 자료 구조

• 관련 있는 데이터 조각들을 한 데 모아서 한꺼번에 전달 가능
• 여러 개별 변수를 한 데 묶은 구조체, 객체

배열

• 여러 값을 연속적으로 index가 부여된 상자에 저장
• 개별 변수들을 한 줄로 세워둔 것과 같음
• index를 통해 원소에 접근
• 각 요소는 개별 변수처럼 작동함 = 배열을 전체적으로 바꾸려면 모든 요소를 하나하나 바꿔야 함

문자열

• 순서가 지정된 문자의 리스트
• 주로 객체 or 문자열로 구현
• 동등성 비교는 문자열을 이루는 각 문자를 순회, 전부 비교해야함
• 문자열이 길어질수록 동등성 비교의 비용도 늘어남

감상

• 1장은 짧고 내용도 쉬워서 좋았슴다
• 자료구조와 알고리즘을 공부하면서 데이터 설계에 관한 사고가 확장되었으면 좋겠네용

[hanana1253]

오늘은 ..가 잔뜩 묻어난 아련한 느낀점이 아니라서 아쉽군요

[iborymagic]

다음부터는 피드백 반영하겠슴다

[hanana1253]

ㅋㅋㅋㅋㅋ.. 감사합니다..

[ddongule]

느낀 점

• 앞으로의 장들도 이렇게 짧으면 참 행복하게따!~~~~ 가능거야~~~
• 기본적인 부분들을 다시한번 돌아볼 수 있어서 좋았따.
• 간단해보이지만 뒤에서는 열심히 루프돌고있었꾸나 녀석들.. 내가 마구마구 써도 힘들지 않도록 좀더 노력해보렴

Chapter 1 메모리 안 정보

데이터는 프로그램이 의도하는 기능을 수행하는 데 꼭 필요

• 데이터가 없으면 프로그램 내부에 어떤 변화가 있는지 상태 표현할 수 없음

변수는 프로그램 실행 중 변경되는 정보를 추적할 수 있게 함

• 변수는 프로그램 내부 상태를 추적, 평가(evaluate), 변경(update) 할 수 있게 함
• 라벨과 같은 역할, 충분한 정보가 포함된 이름을 사용하는 것이 중요
• 데이터의 타입은 변수가 얼마나 많은 메로리를 차지하고 사용해야 하는 지를 프로그램에 알려줌

복합 자료 구조 - 관련된 데이터 조각들을 모아서 한꺼번에 전달할 수 있게 함

• 객체(object), 구조체(struct)
• 가시성(visibility) 규칙 - 외부에서 내부를 접근할 수 있게 할 지 여부를 선택할 수 있음

배열 - 여러 값을 연속적으로 **인덱스(index)**가 부여된 상자에 저장함

• 배열의 구조는 위치(or 인덱스)를 지정해 배열 내 원소에 접근할 수 있게 해줌
• 접근법: 첫 번째 원소로부터 offset을 계산해 해당하는 위치의 메모리를 읽는 방식
• 배열을 전체적으로 바꾸려면 모든 상자 하나하나를 바꿔야 함
• 삽입 정렬 - 배열의 일부를 정렬하고, 이 정렬된 법위를 전체 배열이 정렬될때까지 확장함
  • A, B, current → A를 current에, B를 A에, current를 B에 넣는 방식
  • 효율적? X - 최악의 경우 리스트의 모든 원소마다 앞의 모든 원소를 이동해야 함
  • 통찰제공? O - 배열이 어떻게 작동하는 지에 대한 통찰을 줌
    1. 인덱스를 사용해 원소에 직접 접근
    2. 새 원소를 삽입할 때 값 교환 가능
    3. 모든 원소를 반복할 수 있어야 함

문자열 - 특수한 종류의 배열로 생각할 수 있는 순서가 지정된 문자의 리스트

• 문자 배열 or 객체 (언어마다 다름)
• 동등성(equality) 검사 - 각 문자를 반복하며 비교해야 함 - 서로 일치하지 않는 문자를 발견할 때까지 비교
  • 최악의 경우 계산 비용은 문자열의 길이에 비례해 증가
  • 간단해보이지만 뒤에서는 루프로 동작함 과소평가하지 마라탕

[hanana1253]

멋진 댓글.

[chloe-codes1]

내용 정리

• 변수
  • 메모리 내 데이터 위치(or 주소)를 표현하는 이름
  • 프로그램 실행 중 변경되는 정보를 추적할 수 있게 한다
    • 변수가 없으면 프로그램의 내부 상태를 추적, 평가(evalutate), 변경(update)할 수 없다
  • 충분한 정보가 포함된 이름을 사용하는 것이 중요하다
• 복합 자료 구조
  • 여러 개별 변수를 한 그룹으로 엮은 구조체(struct)나 객체(object)가 속한다
  • 관련 있는 데이터 조각을 한데 모아서 한꺼번에 전달할 수 있게 한다
  • 자신의 데이터나 작동에 대한 함수를 모두 포함하는 객체가 될 수 있다
• 배열
  • 관련된 다수의 값을 저장할 때 사용한다
  • 배열의 구조는 위치(or 인덱스)를 지정하여 배열 내 개별 값인 원소(element)에 접근할 수 있게 해준다
    • 배열 내 원소들은 메모리에서 서로 인접해 있으므로, offset을 계산해서 해당하는 위치의 메모리를 읽는 방식으로 접근할 수 있다
  • 배열을 전체적으로 바꾸려면 모든 상자를 하나하나 바꿔야 한다
• 삽입 정렬

  • 배열의 값을 정렬하는 알고리즘으로, 순서를 정할 수 있는 모든 유형의 값에서 작동한다

  • 배열의 일부를 정렬하고, 정렬된 범위를 전채 배열이 정렬될 때까지 확장한다

  • 정렬되지 않은 배열의 각 원소를 반복하면서 정렬된 부분의 올바른 위치로 이동한다

  • e.g.

    # Time Complexity: O(n²) / Space Complexity: O(1)
    
    from typing import List
    
    def insertion_sort(arr: List[int]) -> List[int]:
        n = len(arr)
        if n <= 1:
            return arr
        
        for i in range(1, n):
            key = arr[i]
            j = i - 1
            while j >= 0 and arr[j] > key:
                arr[j + 1] = arr[j]
                j -= 1
            arr[j + 1] = key
        return arr

  • 단점

    • 최악의 경우 알고리즘의 비용은 시퀀스 원소 수의 제곱에 비례한다 → O(n²)
• 문자열
  • 특수한 종류의 배열로 생각할 수 있는, 순서가 지정된 문자의 리스트다
  • 문자열의 각 칸에는 문자, 숫자, 기호, 공백 또는 제한된 특수 기호 중 하나가 포함된다
    • 마지막 칸에 있는 특수 기호 / 는 종종 문자열의 끝을 나타낸다
  • 인덱스를 사용하여 문자열의 문자에 직접 접근할 수 있다
  • 일부 프로그래밍 언어에서는 문자열을 그냥 문자 배열로 구현하고, 몇몇 다른 언어에서는 문자열이 객체일 수 있다
    • Python에서는 문자열이 immutable obejct 라서 한 번 생성된 문자열은 변경할 수 없다!
  • 문자열의 동등성 검사
    • 한 번의 연산으로 직접 비교할 수 있는 정수와 달리, 문자열은 각 문자를 반복하면서 비교해야 한다
    • 문자열 비교에서 최악의 경우 계산 비용은 문자열의 길이에 비례해 증가한다
    • Python 에서는 직접 비교할 수 있는 문자열 클래스를 제공한다
      • e.g.
        • Python의 Operator overloading: __eq__, __lt__, __gt__
          • 객체 간 비교 연산(e.g. ==, <, >)을 수행할 때 호출됨
        • Python의 str 클래스
          • 이미 __eq__, __lt__, __gt__ 등 비교 연산 메서드를 구현하고 있어서, 문자열을 별도의 사용자 정의 클래스 없이도 직접 비교 가능함

느낀점

• 내용이 많지 않아서 좋았다
• 기초를 다지기 좋은 책인 것 같다

[hanana1253]

파이썬 예에에엣날에 찍먹했었는데 오랜만에 보니 반갑네요