DATA101

안녕하세요, 오늘은 파이썬 집합(Set) 자료형에 대해 알아봅니다. 그럼 바로 시작하죠! 목차 1. 집합 자료형이란? 2. 집합 자료형 생성 및 초기화 3. 집합 자료형 관련 함수 4. 집합 자료형의 연산 1. 집합 자료형이란? 집합(Set) 자료형은 수학에서 자주 사용되는 집합을 처리하기 위한 자료형이며 아래와 같은 특징이 있습니다. - 중북 된 원소를 가질 수 없다. - 원소 간의 순서를 고려하지 않는다. 위와 같은 특징 덕분에, 예를 들어 특정 데이터가 어떤 연산을 중복으로 수행했는지 여부를 확인하는 데 유용한 자료형입니다. 2. 집합 자료형 생성 및 초기화 집합 자료형을 생성하고 초기화하는 방법은 크게 2가지가 있습니다. (1) set() 활용 # 집합 자료형 생성 및 초기화1: set() 활용 ..

안녕하세요, 오늘은 파이썬에서 사전 자료형이라고 불리는 딕셔너리(Dictionary) 자료형에 대해 알아보겠습니다. 그럼 바로 시작하죠! 개념 및 특징 사전 자료형은 키(key)와 값(value)의 쌍으로 이루어진 데이터를 저장하는 자료형입니다. 파이썬에서 리스트나 튜플은 데이터에 특별한 태깅 없이 순차적으로 데이터를 저장하는 자료형입니다. 반면, 사전 자료형은 키-값 데이터 쌍을 저장하기 때문에 특정한 key를 기준으로 또는 특정 value를 기준으로 자료형에 접근할 수 있다는 장점이 있습니다. 딕셔너리 자료형 생성 및 초기화 예를 들어, key에는 국가 코드를 입력하고, value는 국가코드에 해당하는 국가 이름을 입력해 보겠습니다. # 사전 자료형 생성 dic = dict() dic['KR'] = ..

안녕하세요, 오늘은 파이썬에서 리스트 내 1개 이상의 특정 원소를 찾아 삭제하는 방법에 대해 공유해 드립니다. 삭제할 원소가 1개냐 2개 이상이냐에 따라 코드 작성 방법이 다르므로 각각 나누어 설명드리도록 하겠습니다. 원소 1개 삭제 방법 1개의 원소를 삭제하는 방법은 간단히 remove() 함수를 사용하면 됩니다. # 기본 리스트 arr = [5, 7, 1, 1, 2, 6, 1, 6, 7] print(arr) # [5, 7, 1, 1, 2, 6, 1, 6, 7] # 원소 1을 1개 삭제 arr.remove(1) print(arr) # [5, 7, 1, 2, 6, 1, 6, 7] 위와 같이 리스트에서 1에 해당하는 원소 1개만이 삭제된 것을 확인할 수 있습니다. 2개 이상의 원소 모두 삭제 방법 다음으로..

안녕하세요, 오늘은 리스트(list) 데이터 타입에 유용한 함수로서 append(), sort(), reverse(), insert(), count(), remove()에 대해 소개해 드립니다. 내용이 간단하니 아래 표와 예시를 참고해 주세요! 표 사용목적 및 설명 메서드 시간 복잡도 데이터 추가(맨 뒤에서부터 추가) 리스트 이름.append(추가할 데이터) \(O(1)\) 데이터 정렬(오름차순 정렬) 리스트 이름.sort() \(O(NlogN)\) 데이터 정렬(내림차순 정렬) 리스트 이름.sort(reverse = True) \(O(NlogN)\) 리스트 내 원소 순서 뒤집기 리스트 이름.reverse() \(O(N)\) 특정 인덱스에 원소 삽입 리스트 이름.insert(삽입할 위치의 인덱스, 삽입할 ..

안녕하세요, 오늘은 그래프(graph) 자료구조와 트리(tree) 자료구조의 차이에 대해 알아봅니다. 그래프 자료구조에 대한 자세한 설명은 아래 링크를 참고해 주세요! heytech.tistory.com/66 [자료구조] 그래프 자료구조에 대해 알아보자!(노드, 간선) 안녕하세요, 오늘은 그래프(graph) 자료구조에 대해 알아보겠습니다. 그래프 자료구조의 구성 그래프는 그림 1 과 같이 노드(Node)와 간선(Edge)으로 표현됩니다. 이때 노드는 정점(Vertext)이라고도 heytech.tistory.com 내용이 간단하므로 아래 표 1 과 같이 정리해 볼 수 있을 것 같습니다. 그래프 자료구조 트리 자료구조 방향성(directionality) 무-/방향 그래프 only 방향 그래프 순환성(circ..

본 포스팅에서는 최단경로(길 찾기)알고리즘 중에서도 플로이드-워셜 알고리즘에 대해 알아봅니다. 📚 목차 1. 최단경로(길 찾기) 알고리즘이란? 2. 플로이드-워셜 알고리즘 개념 3. 플로이드-워셜 알고리즘 특징 4. 플로이드 워셜 알고리즘의 동작 과정 5. 플로이드 워셜 알고리즘 구현(Python) 1. 최단경로(길찾기) 알고리즘이란? 최단경로 알고리즘은 길찾기 알고리즘이라고도 불리며, 말 그대로 특정 지점까지 가장 빠르게 도달할 수 있는 경로를 찾는 알고리즘입니다. 이번 포스팅에서는 알고리즘 테스트에서 빈출 최단경로 알고리즘 유형 2가지 중 2번째, 플로이드-워셜 알고리즘에 대해 알아봅니다. 다익스트라 최단경로 알고리즘(Dijkstra Algorithm) 플로이드-워셜 알고리즘(Floyd-Warshal..

간단한 내용이므로 바로 본론으로 들어가죠! 1. 정의 및 특징 리스트 컴프리헨션(comprehension)은 리스트를 초기화하는 방법 중 하나로서 대괄호('[]') 안에 조건문이나 반복문을 넣는 방식으로 리스트를 초기화하는 방식입니다. 리스트 컴프리헨션은 필요한 리스트를 생성할 때 보다 간결하고 직관적으로 코드를 작성할 수 있도록 도와줍니다. 아래 예시와 함께 살펴보죠. 2. 예시1: 일반적인 리스트 생성 방법과 비교 예시로서 간단하게 1부터 100까지의 정수 중에서 짝수만 포함하는 리스트를 생성해 보겠습니다. 특히 반복문과 조건문을 각각 나누어 사용하여 리스트를 생성하는 방법과 나누어 살펴보도록 하겠습니다. (1) 일반적인 방법 먼저, 리스트를 직접 생성하고, 반복문을 수행하고 그 안에서 조건문을 수행..

📚 목차 1. 최단경로(길찾기) 알고리즘이란? 2. 다익스트라 최단경로 알고리즘이란? 3. 다익스트라 최단경로 알고리즘의 동작 과정 4. 구현 방법1: 일반적인 구현 4.1. 코드 해설 4.2. 전체 코드 4.3. 시간 복잡도 5. 구현 방법2: 시간 복잡도 개선 5.1. 우선순위 큐(Priority Queue) 자료구조 5.2. 힙(Heap) 자료구조 5.3. 우선순위 큐 자료구조 기반의 알고리즘 동작 과정 5.4. 우선순위 큐 자료구조 기반 알고리즘 구현(Python) 1. 최단경로(길찾기) 알고리즘이란? 최단경로 알고리즘은 길찾기 알고리즘이라고도 불리며, 말 그대로 특정 지점까지 가장 빠르게 도달할 수 있는 경로를 찾는 알고리즘입니다. 알고리즘 테스트에서 빈출 최단경로 알고리즘 유형은 아래와 같습니..