questionet

참고 1 d2.naver.com/helloworld/0315536 2 파이썬 알고리즘 인터뷰 3 알고리즘 라이프 4 hackernoon.com/timsort-the-fastest-sorting-algorithm-youve-never-heard-of-36b28417f399 5 docs.python.org 파이썬의 정렬 메서드는 크게 두 가지다. 1) 리스트 객체에서만 쓸 수 있는 sort() 2) 모든 이터러블 객체에 쓸 수 있는 sorted() sort()의 특징 1. 리스트에서만 쓸 수 있다. 2. 리스트는 mutable 한 객체이므로 sort() 메서드를 사용하면, 기존 리스트는 정렬된 리스트로 대체된다. # 기본은 오름차순 정렬 data = [2, 3, 5, 54, 123, 2, 3, 1, 2, 4..

그래프란? 그래프는 정점 · 꼭지점(vertex)과 간선 · 변(edge)으로 구성된 자료구조를 의미한다. 그래프를 구현하는 방법 그래프를 표현하는 방법에는 인접리스트(adjacency list)와 인접행렬(adjacency matrix)이 있다. 인접리스트로 표현한다는 건 무슨 말일까? 각 노드가 인접한 노드의 리스트를 가지고 있는 구조다. 파이썬에서는 딕셔너리 자료형을 사용하면 출발 노드를 key로 도착노드를 value로 표현할 수 있다. 도착노드는 여러 개가 될 수 있으므로 리스트 형태가 된다. graph = { 1 : [2, 3, 4,], 2 : [5], 3 : [5], 4 : [ ], 5 : [6, 7], 6 : [ ], 7 : [3], } 리스트 구조는 sparse graph에 적합하며 적은 ..

1. 자료구조(Data Structure)란? 1. 데이터에 효율적으로 접근하고 조작하기 위한 데이터의 조직, 관리, 저장구조를 말한다. 2. 일반적으로 원시자료형을 기반으로 하는 배열, 연결리스트, 객체 등을 말한다. 3. 추상자료형의 실제 구현은 대부분 배열, 연결리스트를 기반으로 한다. cf) 자료형(Data Type)이란? : 컴파일러 또는 인터프리터에게 프로그래머가 데이터를 어떻게 사용하는지를 알려주는 일종의 데이터 속성(attribute)이다. ex) 파이썬 언어에서 지원하는 자료형 None, 숫자[정수-불리언, 실수], 집합, 매핑(딕셔너리 복합자료형), 시퀀스[문자열, 튜플, 바이트(불변), 리스트(가변)] 원시자료형(Primitive Data Type)이란? 1. C나 JAVA 같은 성능..