집합 자료형집합 자료형은 다음과 같은 특징을 가지고 있다.중복을 허용하지 않는다.순서가 없다. 집합 자료형은 중복을 허용하지 않는 특징 때문에 데이터의 중복을 제거하는 필터로 종종 사용된다. 파이썬의 Set 이란? 집합 자료형이다. 집합 자료형 만들기s1 = set([1,2,3])print(s1) # {1,2,3}s2 = set("Hello")print(s1) # {'e', 'H', 'l','o'}s3 = {1,2,3}print(s3) # {1,2,3}s = set() # 비어있는 자료형 비어있는 집합 자료형은 s = set() 로 만들 수 있다. s = {} 는 딕셔너리가 된다. 집합 자료형의 활용교집합>>> s1 = set([1, 2, 3, 4, 5, 6])>>> s2 = set([4, 5, 6..
시간복잡도 학습목표내가 짠 코드의 시간복잡도를 스스로 계산이 가능하다입력 크기를 보고 어떤 복잡도까지 허용되는지 역산할 수 있다자료구조별 기본 연산의 복잡도 공부하기 문제- 여러 알고리즘의 시간 복잡도와 공간 복잡도를 이해하고 비교합니다.- 동일한 문제를 다른 복잡도로 해결하는 방법을 학습합니다.- 배열에서 중복 원소를 찾는 문제를 여러 방법으로 구현합니다. 문제풀이시간복잡도의 효율성에 대한 표이다.시간복잡도의 개념 1. 이중 반복문def find_duplicates_brute_force(nums): """ 방법1: 이중 반복문 사용 시간 복잡도: O(n²) 공간 복잡도: O(k) - k는 중복 원소 개수 """ duplicates = [] n = len(n..
문제1 ~ n 의 숫자 중에서 k 개를 골라 만들 수 있는 모든 "조합" 을 출력한다.조합은 순서없이 어떤 것을 골랐는가 만 따진다. 문제풀이백트래킹이란?예전에 정리한 바로는 해가 될 수 없는 경로는 즉시 포기하는 것이다. 좀 더 설명을 덧붙이자면, 선택 > 탐색 > 취소 세 단계의 패턴으로 구성된다. def combinations(n: int, k: int) -> list: result = [] # 완성된 조합을 모아 둘 곳 def backtrack(start: int, current_combination: list) -> None: if len(current_combination) == k: result.append(list(current_combinatio..
문제재귀 함수를 사용하여 팩토리얼과 피보나치 수를 계산한다.재귀의 기본 개념인 base case 와 recursive case 를 이해한다. 재귀함수에 대한 내용은 여기에 정리했다. 문제풀이1. 팩토리얼 출력팩토리얼 출력: 120 (5! = 5 × 4 × 3 × 2 × 1)def factorial(n): if n Recursive Case : 재귀가 너무 커서 바로 답을 구할 수 없을 때, 입력을 작게 만들어 자기 자신을 호출한다. n * (n-1)! 처럼 n 을 줄여가며 함수를 다시 부르는 것이다. 수학적으로 팩토리얼에 음수 가 들어갈 수 있는가? → 안됨 2. 피보나치 수열피보나치 출력: 5 (0, 1, 1, 2, 3, 5) def fibonacci(n): if n == 0: ..
Abstraction 추상화Primitive Expressions (원시 표현식) 은 가장 단순한 기본 개체이다. 원시 표현식을 결합하여 더 복잡한 구성으로 만든 것이 Means of Combination 이다.Abstraction 추상화는 컴퓨터 언어에 있어서 매우 중요하다. 복잡한 내용들을 다시 기술하는건 비효율적이기에, 이걸 추상화 시켜서 하나의 이름으로 만든다. 함수도 추상화 방법 중 하나이다.즉, 복잡하게 조합된 표현식 전체에 이름을 붙이고 모듈로 만드는 것이 Abstraction 추상화이다. 함수 추상화함수를 해석하는 방법에 따라 결과가 달라지기도 한다. Program Language 마다 함수 실행 방식이 다르다. Applicative order 적용적 순서함수를 적용하기 전에 전달된 인자..
