Algorithm

이진탐색은 배열의 특정값을 찾기 위해서 사용순차 탐색에 탐색 속도가 빠른 장점이 있음 -> $$O(log_2(N))$$하지만 탐색 하려는 배열이 미리 오름차순이나 내림차순으로 정렬이 되어있어야 사용이 가능하다는 단점이 있음BOJ 2512해당 문제는 각 국가의 예산을 배

Brute force 알고리즘은 문제에서 제시하는 모든 경우의 수를 풀어보는 방법이다.속도는 가장 느리지만 정확도가 가장 높은 장점이 있음순열은 경우의 수를 구할 때, 뽑은 숫자 및 문자의 순서를 고려하여 진행하는 방법이다. 파이썬을 활용하면 itertools 라이브러

투포인터 기법은 List에서 임의의 부분 List를 추출하여 분석하기 위한 알고리즘Two pointer 를 활용하면 O(N^2)의 알고리즘을 O(N)으로 줄일 수 있음대표적인 예시는 특정 list에서 부분합을 만족하는 sub list 존재 여부 판정 혹은, 2개의 Li

Longest Common serise 계산방법 우선 Sentence_B의 각문자열의 원소들은 하나씩 비교를 진행한다 0. Sentense_B[0] = 0 $$ \begin{array}{c|cccccccccccc} & 0 & A & U & T & A & B & B

활동 선택 알고리즘은 그리디 알고리즘의 일정으로 스케쥴링과 관련된 알고리즘이다.특정 시간내에 많은 활동을 할 수 있는 최적의 방법을 찾는 방법이다.BOJ 1931활동을 모아둔 집합 $S = {a1, a_2, \\dots, a_n} $ 이 있고, 원소 $a{i}$ 는