Algorithm

소수인 인수들만의 곱으로 분해하는 것인수는 $$\\sqrt{n}$$ 보다 작거나 같기 때문에 n까지 굳이 계산할 필요가 없다문제풀이에라토스테네스의 체: 정수 n에 대하여 n의 제곱근까지의 배수들을 전부 제외시키고 나면 소수만 남는다는 알고리즘문제풀이

완전 탐색 (Brute Force, Exhaustive Search) : 모든 경우의 수를 탐색하는 방법 완전 탐색 알고리즘 단순 반복 (Brute force) 깊이우선탐색 (DFS) 너비우선탐색 (BFS) 비트마스크 (Bitmask) 순열 재귀함수 백트래킹 예

수학 문제를 풀다보니 나타난 유클리드 호제법알고나면 간단한데, 처음에 봤을 땐 무슨 말인가 했다...ㅋㅋㅋEuclidean algorithm2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘으로,자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a

도움

조건겹치는 부분이 있어야 한다. (메모이제이션으로 중복 계산 줄이기)최적 부분 구조여야 한다. 부분문제의 최적결과값을 이용하여 전체의 최적 결과를 낼 수 있는 경우.: 동일한 계산을 반복해야 할 경우 한 번 계산한 결과를 메모리에 저장해 두었다가 꺼내 씀= 캐싱 (Ca

Greedy 알고리즘이란? : 현재 단계에서 가장 좋은 방법을 선택하는 알고리즘 고로 순간마다 최적의 선택이 전체 최적해가 되지 않을 수도 있다 = 탐욕법 그리디 알고리즘을 적용할 수 있는 문제는 조건 현재 선택이 이전의 선택에 있어 독립적이다. 전체 최적해가

분할이 가능한 경우 그리디 알고리즘으로 풀 수 있다.배낭에 담을 수 있는 용량이 있으면, A,B,C 물건 중 무게 당 가치가 순서로 정렬을 한다.가치가 큰 물건부터 넣고 남은 용량은 잘라서 담아주면 된다.Q . 총 가방의 용량이 8일 때 최대 가치는?A . 무게당