18258 - Queue2 15828번 - Router 1. 배열 풀이 서브태스크를 만족하려면 배열 크기를 키우면 되지만 그냥 Queue 클래스를 쓰는 게 맞는 풀이 같다 2. Queue 클래스 풀이

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

도움

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

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

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