오즈코딩스쿨 초격차캠프 백엔드 3일차

Hyemin Kim·2023년 12월 11일
python오즈코딩스쿨
0

오즈코딩스쿨 초격차캠프 백엔드

목록 보기
3/16

✅ 1. list와 tuple의 주된 차이점

List와 Tuple은 둘 다 시퀀스 자료형으로서 여러 값을 순차적으로 저장할 수 있습니다. 그러나 주된 차이점은 다음과 같습니다:

  1. 가변성 (Mutability):

    • List: 가변(mutable)이며, 값의 추가, 삭제, 수정이 가능합니다. list.append(), list.remove(), list[0] = new_value와 같은 연산이 가능합니다.
    • Tuple: 불변(immutable)이며, 한 번 생성되면 값을 변경할 수 없습니다. 따라서 추가, 삭제, 수정이 불가능하며 더 안정적인 데이터를 다루는데 유용합니다.

  2. 문법적 차이:

    • List: 대괄호 []를 사용하여 생성하며, 요소들은 쉼표 ,로 구분합니다. 예: my_list = [1, 2, 3]
    • Tuple: 소괄호 ()를 사용하여 생성하며, 요소들은 쉼표 ,로 구분합니다. 예: my_tuple = (1, 2, 3)

  3. 사용 시점:

    • List: 값이 동적으로 변하고, 데이터를 추가하거나 변경해야 할 때 사용합니다.
    • Tuple: 데이터가 변하지 않고, 읽기 전용으로 사용될 때 또는 해시 가능한 키로 사용될 때 유용합니다.

  4. 성능:

    • Tuple: 불변성으로 인해 List에 비해 약간 빠를 수 있습니다. 또한 함수의 매개변수로 사용되거나, 딕셔너리의 키로 사용될 때 유용하게 쓰입니다.

좋은 사용 사례에 따라 List와 Tuple을 적절히 선택하면 코드의 가독성과 효율성을 향상시킬 수 있습니다.

- The main difference between list and tuple

The main difference between a list and a tuple in Python lies in their mutability:

  1. Mutability:

    • List: Lists are mutable, meaning their elements can be modified after the list is created. You can add, remove, or modify elements in a list.
    • Tuple: Tuples, on the other hand, are immutable. Once a tuple is created, you cannot change, add, or remove elements. The structure of a tuple is fixed.

  2. Syntax:

    • List: Lists are created using square brackets [].
      my_list = [1, 2, 3]
    • Tuple: Tuples are created using parentheses ().
      my_tuple = (1, 2, 3)

  3. Use Cases:

    • List: Use lists when you need a collection that may change in size or when you want to perform various operations, such as adding, removing, or sorting elements.
    • Tuple: Use tuples when you want to create an immutable sequence, especially for situations where the size of the collection should not change.

  4. Performance:

    • List: Lists might have a slightly higher overhead compared to tuples because of their mutability. They use more memory and are generally slower for certain operations.
    • Tuple: Tuples are more memory-efficient and provide better performance for situations where immutability is not a disadvantage.

In summary, the key distinction is the mutability: lists are mutable, and tuples are immutable. Choose between them based on whether you need the ability to modify the collection after its creation.

✅ 2. Set이란?

Python의 set은 중복되지 않은 항목들로 이루어진 변경 가능한(Unordered, Mutable) 컬렉션입니다. set은 중괄호 {}를 사용하여 생성하며, 각 항목은 쉼표로 구분됩니다.

예를 들어:

my_set = {1, 2, 3, 4, 5}

주요 특징과 작업 가능한 연산들은 다음과 같습니다:

  1. 중복 허용 안 함: set은 중복된 값을 허용하지 않습니다. 동일한 값을 여러 번 추가하더라도 하나의 값만 유지됩니다.

  2. 순서 없음: set은 순서가 없는(Unordered) 컬렉션이므로, 항목이 추가된 순서를 기억하지 않습니다. 따라서 인덱스로 항목에 접근할 수 없습니다.

  3. 수학적인 집합 연산 제공:

    • 합집합: union() 또는 |
    • 교집합: intersection() 또는 &
    • 차집합: difference() 또는 -
    • 대칭 차집합: symmetric_difference() 또는 ^

  4. 항목 추가 및 제거:

    • add(): 항목 추가
    • remove(): 항목 제거 (항목이 없으면 오류)
    • discard(): 항목 제거 (항목이 없어도 오류가 발생하지 않음)
    • pop(): 임의의 항목 제거 및 반환

  5. 집합 연산을 사용하는 메소드:

    • issubset(): 부분집합 여부 확인
    • issuperset(): 상위집합 여부 확인
    • isdisjoint(): 교집합이 없는지 확인

간단한 사용 예시:

set1 = {1, 2, 3}
set2 = {3, 4, 5}

union_set = set1.union(set2)
intersection_set = set1.intersection(set2)
difference_set = set1.difference(set2)
symmetric_difference_set = set1.symmetric_difference(set2)

print(union_set)                # {1, 2, 3, 4, 5}
print(intersection_set)         # {3}
print(difference_set)           # {1, 2}
print(symmetric_difference_set) # {1, 2, 4, 5}

- What is Python's set?

In Python, a set is an unordered collection of unique elements. Sets are defined by placing a comma-separated sequence of items inside curly braces {}, and duplicate elements are automatically removed. Sets are a fundamental data type in Python, and they support various operations, such as union, intersection, difference, and symmetric difference.

Here are some key characteristics and operations related to Python sets:

  1. Creating Sets:

    my_set = {1, 2, 3}

  2. Unique Elements:

    • Sets do not allow duplicate elements. If you try to add a duplicate element, it will be ignored.
    my_set = {1, 2, 3, 2, 1}  # Result: {1, 2, 3}

  3. Set Operations:

    • Union (|): Combines elements from two sets.

      set1 = {1, 2, 3}
set2 = {3, 4, 5}
union_set = set1 | set2  # Result: {1, 2, 3, 4, 5}

    • Intersection (&): Returns elements common to both sets.

      set1 = {1, 2, 3}
set2 = {3, 4, 5}
intersection_set = set1 & set2  # Result: {3}

    • Difference (-): Returns elements in the first set but not in the second set.

      set1 = {1, 2, 3}
set2 = {3, 4, 5}
difference_set = set1 - set2  # Result: {1, 2}

    • Symmetric Difference (^): Returns elements not common to both sets.

      set1 = {1, 2, 3}
set2 = {3, 4, 5}
symmetric_difference_set = set1 ^ set2  # Result: {1, 2, 4, 5}

  4. Modifying Sets:

    • Adding Elements:

      my_set.add(4)  # Adds the element 4 to the set

    • Removing Elements:

      my_set.remove(2)  # Removes the element 2 from the set

  5. Set Methods:

    • Python sets have various built-in methods, such as add(), remove(), pop(), clear(), copy(), difference(), intersection(), and more.

Sets are useful when you need to store multiple items, but order and duplicates are not important, and you want to perform set operations efficiently. They are commonly used for tasks like finding unique elements in a collection or determining common elements between collections.

✅ 3. Python의 list는 연결리스트(linked list) 인가요?

Python의 list는 내부적으로 동적 배열(dynamic array)로 구현되어 있습니다. 따라서 list는 연결 리스트가 아니라 배열 기반의 시퀀스 자료형입니다.

  • 내부 구현:

    • list는 동적 배열로 구현되어 있어, 요소의 추가 및 삭제가 효율적입니다.
    • 배열의 크기가 동적으로 조절되며, 필요에 따라 크기가 조절됩니다.

  • 특징:

    • 인덱싱이 빠르고, 특정 위치에 있는 요소에 빠르게 접근할 수 있습니다.
    • 슬라이싱, 합치기, 반복 등의 다양한 기능을 제공합니다.

  • 시간 복잡도:

    • 인덱싱: O(1)
    • 삽입 및 삭제: O(n) (평균적인 경우)

만약 연결 리스트의 특성이 필요하다면, Python의 collections 모듈에서 제공하는 deque 클래스를 사용할 수 있습니다. deque는 양쪽 끝에서의 빠른 삽입 및 삭제를 지원하는 이중 연결 리스트로 구현되어 있습니다.

- Is Python's list a linked list?

No, Python's list is not implemented as a linked list. In Python, a list is typically implemented as an array, not a linked list. This means that elements in a Python list are stored in contiguous memory locations, and accessing elements by index is done in constant time.

In contrast, a linked list is a data structure where each element (node) contains a value and a reference (link) to the next element in the sequence. Accessing elements in a linked list requires traversing the list from the beginning until the desired element is reached, making it less efficient than direct index-based access.

Python's list is designed to provide dynamic arrays with fast access to elements by index, efficient appends, and various other operations. It is a versatile and commonly used data structure in Python. If you need a linked list in Python, you may consider using the collections.deque class from the collections module, which provides a double-ended queue and supports efficient append and pop operations from both ends.

✅ 4. Dictionary란?

파이썬의 딕셔너리(Dictionary)는 키(key)와 값(value)으로 이루어진 쌍(pair)을 저장하는 자료형입니다. 딕셔너리는 다른 언어에서는 연관 배열(associative array) 또는 해시 맵(hash map) 등으로 불립니다. 딕셔너리는 중괄호 {}를 사용하여 정의되며, 각 키와 값은 콜론(:)으로 구분됩니다.

다음은 딕셔너리의 주요 특징과 사용법에 대한 설명입니다:

  1. 정의 및 생성:

    my_dict = {'name': 'John', 'age': 30, 'city': 'New York'}

  2. 키와 값:

    • 딕셔너리의 각 항목은 키와 값의 쌍으로 이루어져 있습니다.
    • 키는 고유해야 하며, 일반적으로 문자열이나 숫자가 사용됩니다.
    • 값은 어떠한 데이터 형태든 될 수 있습니다.

  3. 접근 및 수정:

    • 딕셔너리의 항목에 접근하려면 해당 항목의 키를 사용합니다.
    print(my_dict['name'])  # 출력: John
    • 값을 수정하려면 해당 키에 새로운 값을 할당합니다.
    my_dict['age'] = 31

  4. 추가 및 삭제:

    • 새로운 항목을 추가하려면 새로운 키와 값을 할당합니다.
    my_dict['gender'] = 'Male'
    • 항목을 삭제하려면 del 키워드를 사용합니다.
    del my_dict['city']

  5. 내장 메서드:

    • 딕셔너리는 다양한 내장 메서드를 제공합니다. 예를 들어, keys(), values(), items() 메서드를 사용하여 각각 키, 값, 키-값 쌍을 얻을 수 있습니다.

  6. 존재 여부 확인:

    • 특정 키가 딕셔너리에 있는지 확인하려면 in 키워드를 사용합니다.
    print('name' in my_dict)  # 출력: True

딕셔너리는 데이터를 효과적으로 검색하고 관리하기 위한 유용한 자료형 중 하나이며, 파이썬에서 많이 활용됩니다.

- What is Python's dictionary?

In Python, a dictionary is a mutable, unordered collection of key-value pairs, where each key must be unique. Dictionaries are also known as associative arrays or hash maps in other programming languages. They are defined using curly braces {} and consist of comma-separated key-value pairs. The key and its associated value are separated by a colon :.

Here are some key points about Python dictionaries:

  1. Creating a Dictionary:

    my_dict = {'key1': 'value1', 'key2': 'value2', 'key3': 'value3'}

  2. Accessing Values:

    • Values in a dictionary are accessed using their corresponding keys.
    value_of_key1 = my_dict['key1']

  3. Dictionary Methods:

    • Python dictionaries come with various built-in methods, including get(), keys(), values(), items(), update(), pop(), popitem(), and more.

  4. Dictionary Uniqueness:

    • Keys in a dictionary must be unique. If you try to add a key that already exists, it will overwrite the existing value.
    my_dict['key1'] = 'new_value'  # Modifies the value associated with 'key1'

  5. Dictionary Mutability:

    • Dictionaries are mutable, meaning you can modify, add, or remove key-value pairs after the dictionary is created.
    my_dict['new_key'] = 'new_value'  # Adds a new key-value pair
del my_dict['key2']  # Removes the key-value pair with 'key2'

  6. Iterating Over a Dictionary:

    • You can iterate over the keys, values, or key-value pairs in a dictionary using for loops.
    for key in my_dict:
    print(key, my_dict[key])

  7. Nested Dictionaries:

    • Dictionaries can contain other dictionaries, creating nested structures.
    nested_dict = {'outer': {'inner': 'value'}}

  8. Dictionary Comprehension:

    • Similar to list comprehensions, you can use dictionary comprehensions to create dictionaries in a concise manner.
    squares = {x: x**2 for x in range(5)}

Dictionaries are widely used in Python for tasks that involve mapping keys to values, such as storing configuration settings, counting occurrences of items, or representing structured data. They provide a fast and efficient way to access and manipulate data based on unique keys.

profile
Hyemin Kim
Full Stack Web Developer
이전 포스트

오즈코딩스쿨 초격차캠프 백엔드 2일차

다음 포스트

오즈코딩스쿨 초격차캠프 백엔드 4일차

0개의 댓글