DATA101

안녕하세요, 오늘은 파이썬에서 이진 탐색(Binary Search) 구현을 도와주는 bisect 라이브러리에 대해 알아봅니다. 이진 탐색에 대한 자세한 내용은 아래 링크를 참고해 주세요 :) heytech.tistory.com/64 [알고리즘] 이진 탐색(Binary Search)에 대해 알아보자!(+Python 구현) 안녕하세요, 오늘은 이진 탐색(Binary Search) 알고리즘에 대해 알아보겠습니다. 그럼 바로 시작하죠! 목차 1. 이진 탐색이란? 2. 이진 탐색의 동작 과정 3. 이진 탐색의 시간 복잡도 4. 이진 탐색 구현 heytech.tistory.com bisect 라이브러리란? bisect 라이브러리는 원소들이 정렬된 리스트에서 특정 원소를 찾을 때 효과적입니다. bisect 라이브러리..

안녕하세요, 오늘은 파이썬 itertools 라이브러리를 활용하여 순열(Permutation), 조합(Combination), 중복 순열(Permutation with reptition), 중복 조합(Combination with reptition)을 계산하는 방법에 대해 공유해 드립니다. 그럼 바로 시작하죠! 📚 목차 1. 순열(Permutation) 2. 조합(Combination) 3. 중복 순열(Permutation with repetition) 4. 중복 조합(Combination with repetition) 1. 순열(Permutation) 순열은 \(n\) 개의 데이터 중에서 \(r\) 개의 데이터를 뽑아 일렬로 나열하는 모든 경우의 수로서 수학적인 기호로는 \(_{n}P_{r}\) 와 같..

안녕하세요, 오늘은 파이썬 f-string 문법에 대해 간단하게 알아보겠습니다. f-string 이란? f-string는 최근에 나온 문자열 포맷팅 구문으로서 formatted string literals이라고 부릅니다. 기존에 % 포맷팅이나 format 문자열 구문은 여전히 가독성에 문제가 있었습니다. name = 'Tony Park' major = 'Computer Science' city = 'Seoul' message = 'Hi, this is %s. My major is %s and I\'m living in %s.' %(name, major, city) print(message) # Hi, this is Tony Park. My major is Computer Science and I'm li..

안녕하세요, 오늘은 파이썬 집합(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..