Algorithm

Counting Sort는 정렬 알고리즘으로 O(n)의 시간 복잡도를 가진다.정렬과정a : 4,4,3,2,5,3,4,6,7,8,1 과 같은 수열을 정렬하면b : 1,2,3,3,4,4,4,5,6,7,8 과 같이 오름차순 정렬을 가능하게 해주는 정렬이다.그럼 Countin

유크리드 호제법으로 최대공약수 구하기 유클리드 호제법으로 최소공배수 구하기

개요 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 다이나믹 프로그래밍의 역사 종류 DP (중복 o) 분할정복 (중복 x) 조건 다이나믹 프로그래밍은 두가지 속성을 만족해야 문제를 풀 수 있다. 1. Overlapping Subproblem (겹치는 부분 문제) 피보

개요 F0 = 0 F1 = 1 Fn = Fn-1 + Fn-2 (n >= 2) 문제 : N번째 피보나치 수를 구하는 문제 작은 문제 : N-1번째 피보나치 수를 구하는 문제, N-2번째 피보니치 수를 구하는 문제 매커니즘 • 문제: N번째 피보나치 수를 구하는 문제 •

이진탐색이란 데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘이다.배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값X와 비교한다.X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로, X가 중간값보다 크면 배열의 우측을 대상으로 다시

비트마스크란 용어 그대로 비트(Bit)에 관련된 프로그래밍 테크 이다.비트는 이진 숫자(binary digit)를 뜻하는 말로 컴퓨터에서 사용되는 데이터의 최소 단위이다.비트는 0, 1의 값을 가질 수 있고, true/false 또는 on/off 라는 상태를 나타낸다.

!\[]