21) 대학연합 알고리즘 캠프

알고리즘이란? 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것즉 알고리즘이란 문제 해결 방식, 문제 풀이 패러다임빅오 표기법시간,공간 복잡도를 표현하는 점근적 표기 방식최악의 경우를 생각하여 계산한다.시간, 공간 복잡도의 가장 영향력

완전탐색 : 가능한 경우의 수를 모두 조사하는 방법컴퓨터는 1억(10^8)=1초 이기 때문에 컴퓨터에게 있어서 부르트 포스는 어렵지 않다.숫자를 가지고 각자리의 합이 원하는 값이 나오면 된다.여기에서 제한이 1,000,000 밖에 되지 않기 때문에 1부터 시작해서 값

문제 2748 피보나치 수 2

원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘얼마나 빠른 시간 내에 정렬할지메모리를 얼마나 써야 하는지선택정렬 (빅오메가 : n^2 / 빅세타 : n^2 / 빅오 : n^2), 공간 O(1)삽입정렬 (빅오메가 : n / 빅세타 : n^2 / 빅

prefix sum && two pointer prefix sum은 누적합을 이야기 함 문제 11659 구간 합 구하기 4

LIFO 구조나중에 들어간 게 처음으로 나온다.FIFO(First In First Out)덱

그래프 내, 시작 정점에서 목표 정점까지의 최단경로를 구해주는 알고리즘O((V+E)logE)가중치가 음수인 간선이 존재할 때는 사용할 수 없다.다익스트라를 사용하기 위해서는 우선순위 큐를 알아야 한다.들어간 순서에 상관없이 우리가 정한 우선순위가 높은 원소를 추출한다.