TIL

https://github.com/jwasham/coding-interview-university?tab=readme-ov-file#algorithmic-complexity--big-o--asymptotic-analysis GitHub - jwasham/coding-interview-university: A complete computer science study plan to become a software engineer.A complete computer science study plan to become a software engineer. - jwasham/coding-interview-universitygithub.com코딩테스트에 관한 개요, 전반적으로 참고하기 좋은 글빅오 표기법 cheat..

튜플 언패킹 예시 - 리스트는 ()를 []로 바꿔주면 리스트 패킹, 언패킹이 가능하다. a, b = (1, 10) print(a) print(b) 1 10 a, *b, c = (1, 2, 3, 4, 5) print(a) print(b) print(c) 1 [2,3,4] 5 *은 나머지를 묶어준다고 생각하면 편하다.

value1 if condition else value2 condition이 참이면 value1, 거짓이면 value2를 반환. if 와 else로 나뉘는 조건문에서 사용 가능! 예시 value = 10 "odd" if value%2 else "even" 결과 "even"

https://docs.python.org/ko/3/library/functions.html 내장 함수 — Python 3.11.0 문서 내장 함수 파이썬 인터프리터에는 항상 사용할 수 있는 많은 함수와 형이 내장되어 있습니다. 여기에서 알파벳 순으로 나열합니다. abs(x, /) 숫자의 절댓값을 돌려줍니다. 인자는 정수, 실수 또는 docs.python.org

- 딕셔너리의 키만 모여있는 형태 빈 집합 선언 s = set() s=set([1,2,3,'set']) print(s) s.add(4) s.add('set') print(s)#중복x s.remove(2) #s.remove(99)#에러발생 s.discard(99)#에러 무시 print(s) s.update([3,99,True,None]) print(s) s.clear() print(s) result {1, 2, 3, 'set'} {1, 2, 3, 4, 'set'} {1, 3, 4, 'set'} {None, 1, 3, 4, 99, 'set'} set() 합집합, 교집합, 차집합, 배타적 합집합 연산 가능 s1 &s2 s1 | s2 s1 - s2 s1 ^ s2

- 매핑하기 위함 - key와 value로 이루어짐 {key1: Value1,key2:Value2,,,} key에는 hashable한 것들을 넣을 수 있음 value는 제한이 없음 빈 딕셔너리 선언 dict={} 실행 예시 dictionary={} dictionary['first']=1 dictionary['tuple']=(1,2,3) dictionary[(4,'tuple')]=1.5 print(dictionary) ###{'first': 1, 'tuple': (1, 2, 3), (4, 'tuple'): 1.5} print(dictionary['tuple'])#(1, 2, 3) print(dictionary[4,'tuple'])#1.5 dictionary['first']='one' #중복은 덮어씌워짐 p..

1. 인터프리터 언어이다. - 인터프리터는 컴파일과 대비되는 개념으로, 코드 파일(.py)를 컴퓨터에 작동하게끔 넣을 때 컴퓨터 언어인 0과 1로 변환해야한다. 이 과정에서 쓰는 두가지 방법이 컴파일과 인터프리터이다. 대표적인 컴파일 언어는 C이고, 인터프리터언어는 python, js 등이 있다. 컴파일 언어는 고대로 쓰면 되지만, 인터프리터언어는 코드와 인터프리터가 있어야 한다. 2. 완전 객체 지향 언어이다. int,, float,,, 등등 모두가 객체이다. 3. 동적 타이핑 언어이다. - 자바의 경우 변수마다 자료형을 명시해야하지만, 파이썬은 a=3이라고 입력해도 자동으로 int로 인식한다. 4. 쉬운 문법과 다양한 기능을 가지고 있다. 5. 다양한 곳에서 널리 쓰인다. 6. 데이터 가공에서 두각을..

힙은 이진트리의 한 종류로, 값이 최대 혹은 최소 노드에 빠르게 접근해야 할 때 사용한다. 힙 자료구조를 설계하는 방법에는 2가지, max heap(최대힙)과 min heap(최소 힙)이 있다. 최대힙은 루트 노드가 힙에서 가장 크고, 노드의 각 값은 부모노드보다 작거나 같다 최소힙은 루트 노드가 힙에서 가장 작고, 노드의 각 값은 부모노드보다 크거나 같다

이진트리 - 가장 많이 사용되는 데이터 구조, 각 부모노드가 항상 최대 2개의 자식노드와 붙어 있음 이진 탐색 트리 : 이진 트리의 가장 일반적인 유형, 노드의 key 기준으로 정렬한 상태 - 정렬 기준 1. 노드의 왼쪽 서브트리에는 노드의 키보다 작은 키를 가진 노드만! 2. 노드의 오른쪽 서브트리는 노드의 키보다 큰 키를 가진 노드만! 3. 좌우 서브 트리도 각각 이진 탐색 트리 4. 각 노드에 중복 키(key)는 없음! 그래서.. 가장 큰 키를 가진 노드는 가장 오른쪽 서브트리 말단(80) 가장 작은 키를 가진 노드는 가장 왼쪽 서브트리 말단(1) 이진탐색트리로 할 수 있는 동작은 1. 트리에 노드 추가 2. 노드 삭제 3. 노트 선택해 탐색하는 키가 존재하는지 확인

자료구조는 선형 자료구조와 비선형 자료구조로 나뉜다. 선형자료구조와 비선형 자료구조는 무엇일까? 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재,즉 순차적으로 이어진 형태를 생각하면 된다. 1:1의 선형관계를 이루고 있다 비선형 자료구조란 하나/여러 개의 자료 뒤에 여러 개의 자료가 존재하는 형태로, 1:n, 또는 n:n 의 관계를 생각하면 된다.(주로 계층 형태)