알고리즘/기초 썸네일형 리스트형 파이썬 함수 순열 조합 순열 from itertools import permutations permutaions([],2) 조합 from itertools import combinations 중복순열 from itertools import product 중복조합 from itertools import combinations_with_replacmnt 진수 2진수 bin() 8진수 oct() 16진수 hex() unicode chr() ord() arr=[1,2,3,4,5] sum(arr,6)=21 이어서 더하기 가능 reverse() str.upper() str.lower() str.title() str.swapcase() str.capitalize() zip() enumerate() sort() sorted() s.. 더보기 [알고리즘] DFS & BFS 대표적인 그래프 탐색 알고리즘 DFS & BFS 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 스택: 파이썬에서 리스트를 이용하기 큐: 파이썬의 리스트로도 구현가능하지만, 시간복잡도 문제(원하는 인덱스 추출후 다른 인덱스들을 조정해주는 과정이 필요하기 떄문에 낭비가 심함)가 있으므로 덱을 이용하여 구현! from collections import deque queue=deque() queue.append(7) queue.popleft() 재귀함수 : 자기 자신을 다시 호출하는 함수 ex) 유클리드 호제법 (최대공약수 계산) - 두 자연수 A,B에 대해 (A>B) A를 B로 나눈 나머지를 R이라고 하면 A,B의 최대공약수는 B,R의 최대공약수와 같다 def gcd(a,b): if a%b==0.. 더보기 이전 1 다음