github 잔디 심기용 문제 풀기 + 자료구조 공부

1. n의 배수

정수 num과 n이 매개 변수로 주어질 때, num이 n의 배수이면 1을 return n의 배수가 아니라면 0을 return하도록 solution 함수를 완성

제한사항

• 2 ≤ num ≤ 100
• 2 ≤ n ≤ 9

def solution(num, n):
    if num % n == 0:
        return 1
    return 0

def solution(num, n):
    return int(not(num % n))

간단한 풀이도 있었음

-------------------

Algorithms?

특정 문제를 해결하기 위한 명확하고 구체적인 단계들의 집함

입력 데이터를 받아 원하는 결과를 출력하는 과정이며, 효율적인 알고리즘은 실행 시간과 자원 사용을 최소화함

 

Data Structure?

데이터를 효율적으로 저장하고 관리하는 방법

데이터를 표현하고 조작하는 데 필요한 것으로써 삽입, 수정, 삭제, 검색, 정렬, 병합 및 순회와 같은 기본적인 연산을 지원함

 

Abstract Data Types, ADT?

데이터의 유형과 그 데이터를 처리하는 연산을 정의하지만, 이러한 데이터가 실제로 어떻게 구현되는지는 숨김

즉, 사용자는 데이터의 논리적인 구조와 기능에만 집중할 수 있으며, 내부 구현에 대한 신경을 쓰지 않음

정보 은닉과 모듈화를 통해 코드의 재사용성과 유지 보수성을 높임

 

선형 자료 구조는 데이터를 일렬로 나열한 자료 구조.

비선형 자료 구조는 데이터를 순서에 상관없이 계층 구조나 그래프 구조로 연결하는 자료 구조

----------

변수(variable)는 프로그래밍의 기본적인 구성 요소로, 데이터를 저장하고 참조하기 위해 사용하는 이름으로 컴퓨터 메모리의 특정 위치를 가리키며, 그 위치에 저장된 값을 나타냄

 

파이썬에서는 모든 객체(=변수)가 heap 공간에 저장되며, 파이썬에서는 변수는 객체를 참조하는 이름을 나타냄

print(300)은 정수 객체를 만들고 300이라는 값을 부여함. 그리고 출력함

파이썬에서는 변수는 데이터를 직접 저장하지 않고, 데이터가 저장된 객체를 가리킴. 모든 데이터는 객체이며, 변수는 이 객체에 대한 참조를 저장함

 

파이썬은 객체 지향 언어로 모든 데이터는 객체로 취급되며, 변수는 특정 객체를 가리키는 이름표와 같다. 또한 자동 메모리 관리 및 가비지 컬렉션을 통해 개발자가 메모리 관리를 신경 쓸 필요가 없다.

 

파이썬의 객체(Object)는 데이터를 추상화한 것으로 세 가지 속성을 가짐

• 아디덴티티(Identity) : 객체를 고유하게 식별하는 값으로, 메모리 주소를 의미
• 유형(Type) : 객체가 어떤 종류의 데이터를 가리키는지 나타내는 정보
• 값(Value) : 객체가 실제로 가지고 있는 데이터

파이썬의 자료형

숫자형 객체 : 정수, 실수, bool 등 한 번 만들어지면 변경되지 않는 불변형(immutable)

시퀀스형 객체 : 유한한 길이를 가지며 순서가 있는 집단, 인덱스를 통해 각 원소에 접근 가능

• 불변형 : 문자열, 튜플 등 인덱싱은 가능하지만 값을 변경할 수 없음
• 가변형 : 리스트 등, 인덱싱과 값의 변경이 가능

집합형 객체 : 집합(set). 중복이 없으며, 불변형 객체로 이루어진 집단. 순서가 없으며 크기를 변경할 수 있음

맵핑형 객체 : 사전(dict). 키(key)와 (value) 쌍으로 구성되며, 키로 값을 조회하고 변경 가능

 

-> 문자열 a = 'abc'로 가정했을때 a[1]을 출력하면 'b'가 나오지만 a[1] = 'a'라고 명령을 실행하면 

    'TypeError: 'str' object does not support item assignment'라는 오류 메시지를 확인할 수 있다

 

문자열, 튜플, 리스트, 사전은 iterable이라 불리며, 각 원소를 한 번에 하나씩 반환할 수 있는 객체를 의미함

리스트, 문자열, 튜플은 시퀀스이자 이터러블 이지만 사전은 이터러블이기만 함

 

indexing : 자료 구조에서 특정 원소에 점근하는 방법

sequence : 각 원소의 순서가 정해진 객체

iterable : 반복 가능한 객체로, 한 번에 하나씩 원소를 반환할 수 있음

 

"불면형"의 의미를 모르겠다

"heap"이라는 공간은 뭘까?

tuple과 bool에 대해 정확히 기억이 안난다

---------------------------------

https://wikidocs.net/189478