내장 함수 sum min max eval sorted sort - 내부 값이 바로 변경됨 itertools permutations combinations product - 중복 포함 permutations combinationswithreplaceme
탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조란? 데이터를 표현하고 관리하고 처리하기 위한 구조 스택 (Stack) 선입후출 (First In Last Out) / 후입선출 (Last In First Out) 파이썬에서는 list 자료형에서
정렬이란? 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 선택 정렬 매번 가장 작은 것을 선택하여 맨 앞과 교체하는 방법 시간 복잡도: $O(N^2)$ 삽입 정렬 퀵 정렬 계수 정렬
리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법시간복잡도: $O(N)$배열 내부 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교하는 방법시간복잡도: $O(lo
큰 문제를 작은 문제로 나눌 수 있다.작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다.💡 가능하다면 재귀 함수를 이용하는 탑다운 방식보다는 보텀업 방식으로 구현할 것
한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우음의 간선이 없을 때 ex) GPS그리디 알고리즘매번 가장 비용이 적은 노드를 선택하기 때문출발 노드 설정최단 거리 테이블 초기화방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드 선택해당 노드를 거쳐
💡 '서로 다른 개체가 연결되어 있다' or '여러 개의 도시가 연결되어 있다'⇒ 그래프 알고리즘union: 하나의 집합으로 합치는 연산find: 특정한 원소가 속한 집합을 알려주는 연산하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래